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CONVEX CONES OF GENERALIZED MULTIPLY MONOTONE 
FUNCTIONS AND THE DUAL CONES 

IOSIF PINELIS 


Abstract. Let n and k be nonnegative integers such that 1 ^ k ^ n + 1. 
The convex cone J^£ :ra of all functions / on an arbitrary interval I CM whose 
derivatives /T of orders j = k — 1,... ,n are nondecreasing is characterized 
in terms of extreme rays of the cone &¥ n . A simple description of the convex 
cone dual to is given. These results are useful in, and were motivated by, 
applications in probability. In fact, the results are obtained in a more general 
setting with certain generalized derivatives of / of the j th order in place of /hi . 
Somewhat similar results were previously obtained in the case when the left 
endpoint of the interval I is finite, with certain additional integrability condi¬ 
tions; such conditions fail to hold in the mentioned applications. Development 
of substantially new methods was needed to overcome the difficulties. 
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1. Introduction 

In applications in probability (see e.g. [5, 6, 25, 26, 3, 31, 27, 29] and references 
therein), one is concerned with stochastic domination, defined by a formula of 
the form 

X f Y 44 X £ Y (mod &) 44 E f(X) 7> E f(Y) for all / e^, 

where X and Y are random variables (r.v.’s) and & is a class of functions, 
assuming the expectations are appropriately defined. 

& 

In the case when & is the class of all nondecreasing functions, the relation 
is called the first-order stochastic dominance. 

In general, the functions / G & may be referred to as the test functions. 
Unless Ef(X) = E f(Y) = oo or Ef(X) = Ef(Y) = — oo, the inequality 
E f(X) ^ Ef(Y) can be rewritten as zz(/) := f fdu ^ 0, where v is the signed 
measure (say v x ,y) equal the difference between the probability distributions of 
the r.v.’s X and Y. 

More generally, one may allow v to belong to a larger set (say N) of signed 
measures on an interval I, which are not necessarily the differences between two 
probability measures. Usually, the set N is assumed to be a convex cone. One 
can define the cone dual to & by the formula 

/:={^eN: i/(f) ^ 0 for all / G &}. 

Thus, at least in the case when the r.v.’s X and Y are such that Ef(X) and 

& 

E f(Y) are both finite for all / G one will have X )pY u x ,y £ &• 

For any a and /3 in Z U {cxo}, let a, [3 := {j G Z: a ^ j ^ (5}. In what follows, 
assume that the values of indices i, j , k, £, m, n are each in the set 0, oo, unless 
specified otherwise. 

Classes of test functions of particular interest in the mentioned applications 
are 

^rk-.n ._ g y ,n : fU) i s nondecreasing for each j G k — l,n}, 

( 1 . 1 ) 


where 


1 ^ k ^ n + 1 , 


(1.2) 
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/ is an interval in M with endpoints a and b such that a < b, 5^ n = is the set 

of all (n — l)-times differentiable functions / G M 7 such that the function is 

absolutely continuous with an almost everywhere (a.e.) derivative (denoted here 
by /(")) that is (i) right-continuous on the interval I\{b} and (ii) left-continuous 
at the point b in the case when fee/. The above definition of the set 5? n is 
actually valid only if n ^ 1; let us complement it by letting be the set of all 
Borel-measurable functions in M 7 . Then, in particular, ^| :0 (/) will be the set of 
nondecreasing functions / e M 7 . 

The functions of the class are widely known as n-convex functions; see 

e.g. [22] and references therein. 

On the other hand, the nonnegative functions g whose “horizontal reflections” 
g {—) belong to the class n_1 are also widely known as n-monotone functions; 
see e.g. [35, 20, 19]; in particular, in [19] multiply monotone distributions are 
compared using s-convex stochastic orders - on [0, oo), with four applications to 
insurance; other applications to insurance problems were given in [ ]. Clearly, the 
notion of the n-monotonicity is an extension of Bernstein’s complete monotonicity. 

Note that the class n (or, rather, its “reflection” q e fi nef ] j n (5.21)]) may 
be considered a generalization/extension of the class of all completely monotone 
functions on (0, oo) (in the Bernstein sense). Indeed, the latter class coincides 
with n^Lo ^- n ([0, oo)); cf. Proposition 3.4 in [27] and its proof therein. 

The case of stochastic domination mod with a > — oo has been system¬ 
atically studied in the literature; see e.g. [14, 37, 15, 22, 5, 6]. In this case, one 
can rely on the Taylor expansion 

m = E + I d/<"> (i.3) 

i\ Jj n\ 

iG0,n 

for x G /; as usual, we let u + := 0 V u and u v + := ( u + ) v for all u G M and 
v G [0, oo), along with the convention 0° := 1. Note that f 1 ' ^ 0 and hence 
f( l \a+) ^ 0 for any / G and any i G k, n. It is also clear that the functions 

/ 9 x h -y c(x — a)\ I 3 x i —> {x — a)- 7 , and / 9 x i —> (x — t)” belong to the set 

jpk-.n £ or a }} c G M, i G 0, k — 1, j G k, n, and t G I. So, assuming appropriate 
integrability conditions, one has the following characterization of the dual cone 
a signed measure v G N is in j^£:n p- anc | only if all of the following three 
conditions hold: 

(i) fj{x — a) 1 v{dx) = 0 for all i G 0, k — 1; 

(ii) fj(x — a)- 7 iy(dx) ^ 0 for all j G k, n; 

(iii) fj(x — t)” u(dx) ^ 0 for all tel. 

Such a characterization of the dual cone is very useful, as it reduces the verification 
of the inequality v(f) ^ 0 for all test functions / G to the verification of 

this inequality just in the case when / is in a certain set of polynomials and their 
“positive parts” x •—y [x — t)T One may note that, in the case when k ^ n (cf. 
(1.2)), the conjunction of the above conditions (i) and (ii) is equivalent to that 
of conditions 


(i') fj x l ^(da;) = 0 for all i G 0, k — 1; 
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(ii') fj x k v(dx) ^ 0; 

(ii") [ T (x — a) j u{dx) ^ 0 for all j E k + l,n. 


Alas, Taylor expansion (1.3) does not seem to make sense when a = — oo and 
n ^ 1, and then the entire argument no longer holds; cf. e.g. [5, Remark 3.6]. 

On the other hand, it is the case when I — K. and hence a = — oo that is of 
foremost interest in the mentioned applications in probability [25, 3, 27, 29], as 
the distribution of the r.v. X in those applications may be normal (as e.g. in 
]) or a convolution of a normal distribution and a Poisson one (as e.g. in [27]), 
whose support set will then be the entire real line, or with a support set bounded 
from above rather than from below, as e.g. in [ 5, 3, 27, ]. In general as well, it 

is desirable to allow the support sets of both X and Y not to be a priori bounded 
either from above or below. 

Because of the lack of the Taylor expansion (1.3), it is much more difficult to 
obtain a characterization of the dual cone in the case when a = — oo and 

k y n + 1. The first step here is to observe that for any / G one has 

f^\a+) = 0 for all j E k + 1 , n, which results in the following Taylor expansion 
of the function “at the point —oo+ := (— 00 )+”: 


i£k,n 

=/« ( -oo +)+ /d/<">( ( )k^|l 


(1.4) 


for Xk E /; here and elsewhere, we are assuming the conventions 0 • c := 0 for 
any c G [—00, 00] and oo° := 1 . Next, we fix an arbitrary z EY and, for any 
y E I D(— 00 , z), truncate the above Taylor expansion of the fcth derivative f ^ by 
replacing the integral J T in (1.4) with j rn r y ^y let us denote the resulting function 

by (f^)y Finally, the so truncated kth derivative is lifted back up, in the sense 
that a function g y is constructed so that the conditions (g y ) (k> = (f^) y and 
(g y )^\z) = f^(z) for all i E 0, k — 1 hold. In fact, g y is completely determined 
by these conditions and is given by formulas (4.28), (4.34), and (4.35). Moreover, 
g y approximates / in the sense of (4.36). So, g y may be considered an approximate 
Taylor expansion of / at a = — 00 . As Remark 4.7 shows, in general functions 
/ G admit only of such an approximate Taylor expansion of / at a = — 00 ; 

that is, one cannot do without the truncation described above. 

However, this approximate Taylor expansion of / is enough to obtain a desired 
characterization of the dual cone j n ^-j ie case w } ien a — —qq anc [ k y n + 1, 
which is as follows: a signed measure v E N is in if and only if 


(i_oo) fj x l v{dx) = 0 for all i E 0, k — 1; 
(h- 00 ) f I x k zz(dx) ^ 0; 

(iiffioo) fj(x — f)+ is(dx) ^ 0 for all t E I. 
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One can see that conditions (i_ OQ ), (ii-oo), and (iii_oo) are, respectively, the 
same as conditions (i'), (ii'), and (iii) on page 3; however, condition (ii") from 
page 3 “disappears” when a = — oo. 

The case when k = n + 1 is overall simpler (than the just discussed case 
k 7 ^ n + 1 ) but has a certain peculiarity to it, to be addressed later in this paper. 

In fact, we consider a more general version of the class defined in (1.1), 

by replacing the operators / ha /b) Q f multiple differentiation with more general 
differential operators, including ones of the form 

E 3 '■= '■= ( R wjD) ■ ■ ■ (. R W1 D)R W0 , (1.5) 

where D is the usual differentiation operator, wo,Wi,... are positive smooth 
enough functions, and R w f := f/w for any function / G R J . Thus, the operator 
E 3 is the alternating composition of the operators of the division by positive func¬ 
tions and the differentiation operator. The functions Wq,Wi, ... may be referred 
to as the gauge functions. In the unit-gauges case, with w 0 — W\ = ■ ■ ■ — 1, the 
operator E 3 wo ^ w . reduces back to D 3 , the operator of the j-fold differentiation. 

As will be shown in Proposition 2 . 1 , a special case of non-unit gauge functions 
- with w 0 — 1 and W\ = w-i = - • • = ip' for a general continuous function ip' - 
arises from the unit gauges by (generally nonlinear) change of scale. 

A reason to consider general gauge functions w 0 ,Wi,... is to encompass, in 
particular, the corresponding results in [14, 37, 15] on dual cones, defined in 
terms of extended complete Tchebycheff systems. Details on this are given in 
Subsection 5.3. The theory and applications of Tchebycheff systems have a long 
and rich history; see e.g. [15, 18]. 

Dealing with general, not necessarily unit gauge functions w 0 , u>i,... requires 
overcoming more difficulties. One of them is that such an explicit representation 
of the approximation g y of / as the one mentioned above and given by formulas 
(4.28), (4.34), and (4.35) for the unit-gauges case is then no longer available. Here, 
to be used in place of usual polynomials, generalized polynomials are introduced, 
depending on the sequence w := (iu 0 , wi, ...) of gauge functions; rather naturally, 
a function p is called a w-polynomial of degree j if the function w p is a 

nonzero constant. 

Another notable distinction from the unit-gauges case is that in general, in 
place of the set k + l,n in condition (ii") on page 3 for the unit-gauges case, 
one may get any given subset of k + 1 ,n, depending on the choice of the gauge 
functions wq, Wi, ..., as follows from Proposition 3.3. No phenomenon of this 
kind appears to have been observed before. 

Also, in distinction with [ 1 , 37, 15], we impose no smoothness conditions 
on the gauge functions Wj , except for being Borel-measurable. Accordingly, the 
entries of the differentiation operator D in the definition (1.5) need to be slightly 
modified, with some extra care exercised in the definition of the composition of 
operators; cf. ( 2 . 10 ) and the paragraph containing formula ( 2 . 2 ). 

Closely related moment problems for generalized polynomials on a semi-infinite 
interval in R and on R itself were considered by Krein and Nudel'man [18, Chap¬ 
ter V], Essentially, the method used there is compactihcation of the (semi-)inhnite 
interval - which, however, requires additional restrictions on the limit behavior of 
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certain generalized polynomials or their ratios near the infinite endpoint (s). No 
such additional restrictions are assumed in the present paper. 

The paper is organized as follows. In Sections 2-4 we develop necessary, mostly 
quite novel tools in order to provide a convenient enough description of the cone 
g enera li Z ed monotone functions. These developments, listed in the table 
of contents, culminate in formulas (4.36) and (4.33), according to which every 
function / G is approximated in a monotone manner by a function g y , 

which is the sum of two summands: (i) a member of a certain set of generalized 
polynomials and (ii) a mixture of the “positive parts” (defined by formula (3.11)) 
of generalized polynomials, belonging to another set. This new approximative 
representation of the functions / G n enables us to provide a description, 
in Section 5, of the cones dual to the cones for any subinterval / of R 

and any gauge functions. This description of the dual cones is quite convenient 
in the desired applications and looks quite similar to the known descriptions of 
this kind, such as the mentioned ones in [14, 37, 15], which latter were obtained 
assuming a > —oo and/or certain integrability conditions. However, without 
such additional conditions, quite substantial difficulties needed to be overcome. 
The close relations of our results with the Tchebycheff systems are discussed in 
Subsection 5.3. Applications are briefly discussed in Section 6. 

2. Compositions of operators of gauged differentiation 

Compositions of operators of gauged differentiation were mentioned above; re¬ 
call formula (1.5). In order to accurately define such compositions, let us first 
carefully define the composition of arbitrary maps, without any restrictions on 
their domains or codomains. Therefore, we shall need to be quite clear about the 
notion of a map. 

As usual, we say that T is a map (equivalently, a mapping or a function or 
an operator) if T is a triple of the form (JF,!^,5f), where and are any 
sets and is any subset of the set x 3/ such that for each x G 3£ there is a 
unique y G 3/ such that (x,y) G Thus, the sets =: domT, 3/ =: codomT, 
and =: gr T are attributes of the map T, called the domain, codomain, and 
graph of T, respectively. The identity map id^r is the triple («5£T, S>x') with 

:= {(x,z): x G 

We write T: 3£ —> 3/ to mean that T is a map with dom T = 3£ and 
codomT = 3 /; let, as usual, 3/' :i denote the set of all such maps T. 

For any map T and any x G domT, T{x) denotes the unique y G codomT 
such that (x,y) G gr T. As usual, if T is a linear map, let us write Tx instead 
of T(x). Note that it is not required for the set codomT to be the same as the 
image T(domT) := {T(x): x G domT} of domT under T. 

Given two maps, say T\ and T 2 , let us write Tf C T 2 if grTi C grT 2 and 
codomTi C codomT 2 . In particular, T\ C T 2 implies domT} C domT 2 . Clearly, 
Ti = T 2 if and only if T\ C T 2 and T 2 C T\. 

Let now S: —> 3^ and T \ 3^ —> 5 be two maps; the sets and ^ 

may differ from each other. The composition of S and T is denoted as T o S 
(or simply as TS if there is hardly a chance to confuse the composition with a 
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pointwise product of functions) and defined by the conditions 
ToS: S-\& 2 ) ->• 2? and (T o S)(x) = T{S(x)) for all x G (2.1) 

where S~ 1 (^ 2 ) '■= {x G : S'(x) G $ 2 }. Thus, for any x and z one has 

(T o S)(x) = z (S(x)e^ 2 & T(S(x))=z). (2.2) 


By the above definition, the composition ToS and, in particular, its domain and 
codomain are completely determined by S and T; in fact, the domain S'” 1 (^) of 
the composition T o S' is already completely determined by S and the domain ^ 
of T, whereas the codomain 3T of T o S is the same as that of T. 

Now one can define, by induction, the composition of any finite number of any 
maps: T n o ■ ■ ■ o := T n o ■ ■ ■ o T 3 o (T 2 o T x ) for any n G 3 , 00. Then, in particular, 
the domain and codomain of T n o • • • o Ti are completely determined by maps 
T \,..., T n . 

If S: ST —> <3^, then the inverse map S ' -1 is any map T such that T : —> 9C, 

T o S = id.gr, and S o T = id^. Clearly, any map has no more than one inverse. 

Take now any interval / C 1 of nonzero length; a particular possibility is that 
/ = M. Let 

a := inf / and b := sup /, 


so that 


Let 


— 00 ^ a < b ^ 00. 

denote the set of all Borel-measurable functions in 


(2.3) 


Then let 


&+ ■= { w g w > 0} 

and, for each w G ^ + , define the linear operator R w by the conditions 

f 

R w : TS — * SS and R w f := — for all / G 2$. (2.4) 

w 

Let the ligature = ^o{I) denote the set of all functions in M 7 that are (i) 
right-continuous on the interval / \ { 6 } and (ii) left-continuous at the point b in 
the case when b G /. It is easy to see that Sffio C 38. 

Take now any w G 38 + . Let 

\= {/ G 3S: R w f G = |/ G i- G ^J. 

Next, introduce 

S8 W := the set of all functions / G 33 such that 

there is a function D w f G 3M J W satisfying the condition 

f(x) = f(z ) + J (D w f)(u)du for all x and z in /. 

Here and elsewhere, J[ d := — f~ if x < z. For any / G 3^ w , the function / is 
continuous and even absolutely continuous, and a derivative of / exists almost 
everywhere (a.e.) and coincides with D w f a.e. Therefore, in view of the condition 
D w f G 383 > w , the “generalized derivative” function D w f is uniquely determined, 
for each w G 3§ + and each / G 53 w . Thus, one has the linear operator 


(2.5) 


( 2 . 6 ) 


D • 5 ^ —y 

■L^W * ^ W 7 
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Here it may be noted that, for any two functions w and v in SB + with y} Q 
SBtf, one has SS& W = Sffio v , whence D w = D v (and, in particular, y w = y v ). 

Let now w := (w 0 , W \,...) be a sequence of locally bounded functions in SB + ] 
the term “locally bounded (on /)” means “bounded on any compact subset of 

J”. 

For each j G 0, oo, let 


Dj 

E w .j ■ 

Rwj j 

so that 

Dj'- 

K) 


—> SB, 

(2.7) 

and for each j 

G 1, oo, let 







Ej 

E-w ,j ■ 

Rwj D Wj 5 

so that 

Ej-- 


—> SB. 


(2.8) 

Further, let 









jy° := S* := SB, 

L>° := L>° 

W 

:= id a, 

and 

E° 

■■=El 

• i 

(2.9) 

where id^: SB 

SB is 

the identity 

operator, 

so 

that 

D°f = 

f for all 

f e SB. 


Thus, one has the linear operators 

d 0 :y°^J and E° : y° -G SB. 

Now for all j G 1, oo define the linear operators D 3 and E 3 recursively by the 
formulas 

D j \= D J W ■=Dj^iD' j i = Dj _i • • • D 0 = D Wj R Wj _ 1 ■ ■ ■ D W 1 R W0 , 

E ] E 3 w \=EjE 31 = Ej ■ ■ ■ E 1 E° = R W .D W . ■ ■ ■ R W 1 D W 1 R W0 

= R Wj D 3 ; 

it follows that D 3 and E 3 have the same domain, 

& == :={/ £ ^“ 1 : D 3 ~ l f G 

H/G^irVGXJ, 

and the same codomain, SB. Thus, for each j G 0, oo one has the linear operators 



D 3 -. y 3 ^ SB and E 3 ■. y 3 ^ SB. 

(2.12) 

It also follows from (2.11) that 



y°3/D-. 

(2.13) 

Introduce now 

the notation 



f {3) : ./^ := ESf = 

Wj 

(2.14) 

for j G 0, oo and / G y 3 . Note that 



' / (0) ,..., / (n_1) are absolutely continuous, / (n) G ^Sf, 



/ = / (0) w 0 , 

(2.15) 


/b)(a;) = /&)(*) + J f^ 3+1 \u)w j+1 (u)du 



for all j G 0, n — 1, x G I, z G /. 


( 2 . 10 ) 


( 2 . 11 ) 
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The functions Wj may be referred to as the gauge functions. 

Concerning these functions, the simplest and most common case is when Wj = 1 
for all j, which may be referred to as the unit-gauges case. In that case, for each 
n 6 l,oo the set FS n coincides with the set of all (n — l)-times differentiable 
functions /:/—>■ R such that the function is absolutely continuous with 

an a.e. derivative coinciding a.e. with a function in PSP, and at that for each 
j E 0, n — 1 each of the “gauged” higher-order derivatives and f coincides 
with the usual jth derivative of /. 

The generalized derivatives /b* have the following simple but important in¬ 
variance property with respect to (generally nonlinear) change of scale. 

Proposition 2.1. Let ip: I I be a continuously differentiable function with 
if > 0, mapping some interval I with endpoints a and b onto the interval I. (If 
a E I, then if {a) is of course understood as the right derivative of ip at a, and 
similarly for b .) Let w := (u} 0 , Wi ,...), where 

w 0 :=w 0 oip and Wj := (wj o ip) ip' for j E l,oo. (2-16) 

Then for each j E 0, oo the following bipartite statement is true: 

(I) for each f E one has 

foipe^l and (/ ° VOw = /w j) ° V’; 

(II) the map ,5Sf 3 f i —> f o ip e PSf is bijective. 

The proof of Proposition 2.1 is based on 

Lemma 2.2. Let L and ip be as in Proposition 2.1. Let PS denote the set of all 
Borel-measurable functions in R 7 , and then let PS + := {w E PS: w > 0}. Define 
the operators 

C^: PS ^ PS and : PS + -3 PS + (2.17) 

using the formulas 

C+f ■= 

Fix now any w E PS + and let 
Let also 

E w := R W D W , so that E w : FS W -3 PS , (2.20) 

Eu, := RujDu,, so that E^,: -3 PS\ 

cf. (2.8). Then one has the following commutation relations: 


C^jjRw Rc^wCij; 

( 2 . 21 ) 

Cij;E W EyjC^j. 

( 2 . 22 ) 


and K^(w) := (w o ip) if. (2.18) 

w := K^iw). (2.19) 


and 
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Proof of Lemma 2.2. Identity (2.21) follows immediately from the definitions of 
C y, in (2.18) and R w in (2.4). 

Take now any / G Lf w . For brevity, let / := C^f = f o if. Take also any x and 
z in /, and let x := i/j(x) and z : = if{z), so that x and z are in I. Then, using 
(2.6), the change of the integration variable by the formula u = ib(v), (2.20), 
(2.19), and (2.18), one has 


f{x) - f(z) = f(x) - f(z) 

= f (D w f)(u)du 


= J (D w f)(fj(v))fj\v)dv 
= J (E w f)(^(v))w('ip(v))^\v)dv 
= I ((E w f) oi/;)(v)w(v)dv. 


(2.23) 


Also by (2.6), D w f G , so that, by (2.20) and (2.5), E w f G PM = tffitf(I), 
which yields ( E w f) o -0 g So, by (2.4), (( E w f ) o if) w G Mtoy. and hence, 

again by (2.6), / G and D^f = (( E w f ) o0) w. Therefore, using again (2.20), 
one concludes that E^f = ( E w f ) o -0. Thus, we have established the implication 


/ G 5^ w =>- f o ip — f G & Eyj(f o 0) = (E w f) o 0. 


In view of (2.20), this implications means that 


C^E W C E^C^p — Ek^{w)Ci!>] (2.24) 

cf. (2.22). Next, note that 

K^- 1 (w) — (wo 0 ~ 1 )( 0 ~ 1 )' = (w o 0 o 0 _1 ) ( 0 ' o 0 _1 ) ( 0 ^ 1 ) / = in. 

Also, it is easy to check that (C^)” 1 = C^-i. So, the other “half” of (2.22), 
EwC^p C C^E W , can be rewritten as C^-iE^ C Ek iP _ 1 (w)C^- i, which follows by 
(2.24) if one replaces there w and 0 by w and 0” 1 , respectively. This completes 
the proof of identity (2.22), as well as that of entire Lemma 2.2. □ 


Proof of Proposition 2.1. Take any j G 0, oo. Then, by (2.10), (2.20), (2.22), 
(2.21), (2.19), (2.18), and (2.16), 

C^Ef = C^E W . ■ ■ ■ E W1 R W0 = Eu,. ■ ■ ■ E^RwqC^ = E^C^. (2.25) 

The main idea here is to use successively the commutation relations (2.22) (j 
times) and (2.21) (once) to obtain the second equality in (2.25). 

Take now any / G Yf,, as in part (I) of Proposition 2.1. By (2.12) and (2.17), 
C0A0: yl ->■ J. So, by (2.25), 


(2.26) 
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Therefore, using again (2.12), one has f otjj — C^f G =5^. Moreover, (foif)^ = 
E^C^f = C^E^f = /w* 0-0; the second equality here follows again by (2.25). 
This verifies part (I) of Proposition 2.1. 

The injectivity of the map in part (II) of Proposition 2.1 is due to the fact that 
0 is surjective. 

Finally, take any g G Let / := C^-ig = go-0” 1 . Then g = C^f and hence 
E^g = E^C^f. So, by (2.26), / G <5^. At that, / o 0 = C^f = g. This verifies 
the surjectivity of the map in part (II) of Proposition 2.1, which completes the 
proof of the proposition. □ 

Remark 2.3. Let us say that two intervals I and I are equivalent if they are related 
via such a map 0 as in Proposition 2.1. Then there are only four equivalence 
classes, determined by which of the following four conditions holds: (i) b} = 

0, (ii) I fl {a, b} = {a}, (iii) / fl {a, b} = {6}, or (iv) / D {a, b} = {a, 6}; here a 
and b are as in (2.3). 

Therefore, since our main results will all be in terms of the generalized deriva¬ 
tives f (j K it would in principle be enough to assume that / is one of the following 
four intervals: M, (—oo, 0], [0, oo), or [0,1]. We shall use this idea in the proof of 
Proposition 3.3 and in Remark 4.7. However, most of our considerations will be 
applicable to all of these four kinds intervals, and so, it would be comparatively 
inefficient to deal with each kind of intervals separately. 

*** 

Let S' denote the 7th power of the left-shift operator (say S), so that 

S = S 1 and S'w = v, where v = (n 0 , Pl,...) = (tp, w i+i , ...). (2.27) 

The following proposition allows one to compare the values of two functions 
on an interval given a comparison between their gauged higher-order derivatives 
and the same “initial” conditions at a point of the interval. 

Proposition 2.4. Take any z G I and any k G 0, oo. Suppose that functions 
f and g in S^ k are such that f^\z) = g^\z) for all j G 0, k — 1. Then the 
inequality f^l ^ g^ on I fl [z, oo) implies that f ^ g on I f)[z, oo). Similarly, the 
inequality f^ ^ g^ on /fl(—oo,z] implies that (— l) k (f — g) ^0 on In(—oo, z]. 

Proof of Proposition 2-4■ In view of the recursive definition of E J in (2.10), this 
proof can be naturally done by induction in k. If k = 0 then, in view of (2.14) 
and (2.9), there is nothing to prove. Suppose now that k G l,oo. Assume that 
fi k ) ^ gi k ) on / n (—00,2:]. Without loss of generality, g = 0 (otherwise, replace 
/ by / — g). In view of (2.14), (2.10), and (2.27), one has f^ = h^ w 11 for all 
j G 1, k, where 

h := D wi f® = D W1 R W J. 

The conditions (i) k G l,oo, (ii) f^\z) = g^\z) for all j G 00 — 1, (iii) /^ ^ 
glk) on / p (—oo, z], (iv) g = 0, and (v) f^ = h^ w 1] for all j G 1, k imply 

/ (0) (*) = o, 


( 2 . 28 ) 
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h { sl(z) = 0 for all i E 0, k — 2, and h$ w ^ ^ 0 on / D (—oo, z]. So, by induction, 
(—l) fc—1 /i ^ 0 on / fl (—oo,z]. Therefore, in view of (2.6) and (2.28), 

(-i ) k f(°\x)=- r (-i) k - i D w jw(u)&u=- r> o 

J z J z 

for all x E I fl (—oo, z]. Thus, the part of Proposition 2.4 concerning the interval 
/ fl (—oo, z] is proved. The part concerning the interval / fl [z, oo) is proved quite 
similarly. □ 

3. w-polynomials 

Take any k E —1, oo. 

3.1. w-polynomials: basic definitions 

Let us say that a function p is a w -polynomial of degree ^ k (on I) if p G j/' k+1 
and p( fc+1) = 0. Let us denote the set of all w-polynomials of degree ^ k by 
or, in detailed notation, by k . In particular, = {0}. Also, by (2.14), 

for any k G 0, oo 

PP^' = {p G y k : p G y k and is a constant}. 

Let 

@>f := ■- {p G p (fe) ^ 0}. (3.1) 

In particular, Pfiff” 1 = = {0}, PP^ = {cw 0 : c G M}, and = { cw 0 : c G 

[0, oo)}. Let then define the set of all w-polynomials of degree k as 

P? k •— op^ k \ f or ^ g 0,oo, with ^* _1 := PP^ 1 = {0}. 

So, for any k E 0, oo 

= {p E y k : p E FP k and p (k ' 1 is a nonzero constant}. 

In the unit-gauges case, the sets P? k and fi^' :k coincide with the sets of usual 
polynomial functions on / of degree k and of degree ^ k, respectively. 

3.2. w-polynomials: an interpolation/tangency property 

The following interpolation/tangency property of the w-polynomials is an exten¬ 
sion of the corresponding property of the usual polynomials. 

Proposition 3.1. For each z E I and each (co,..., c*) G M fc+1 there is a unique 
w -polynomial p E PP^ k such that p^\z) = Cj for all j E 0, k; moreover, this 
w -polynomial p is in PffiP W0 and locally bounded. 

Remark 3.2. In particular, Proposition 3.1 implies that any w-polynomial is in 
Mtf wo and locally bounded - because, obviously, for any p E and any z E I 
there is some finite sequence (c 0 , ...,Cfc) G M fc+1 such that p^\z) = Cj for all 
J e M- 

Proof of Proposition 3.1. The proof is naturally done by induction in k. If k = 
—1, there is almost nothing to prove, because then the set 0, k is empty and 
the set PP^ k is a singleton one, consisting of just one w-polynomial, 0, which is 
obviously in P&tf wo and locally bounded. Suppose now that k E 0, oo. Then (cf. 
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the proof of Proposition 2.4) the condition that p G & p™\z) = Cj for all 

j G 0, k can be rewritten as p(z) = c 0 w 0 (z ) & q G & Qsw( z ) = c m f° r 

all i G 0, k — 1, where q := D Wl p^ = D Wl R Wo p. By induction, the condition 

qsw( z ) = c i +1 f° r all * G 0, k — 1 determines a unique Sw-polynomial q G ^*sw 
and this q is in and locally bounded. It remains to note that the conditions 
D Wl R WQ p = q and p(z) = coWo(z) imply that p(x) = w o(x) (co + J^ q(u)du) for all 
x G / and thus determine a unique p G moreover, this p is in (since 

Co + i: q(u)du is continuous in x) and locally bounded (since both tc 0 and q are 
so). □ 

3.3. A chain of w-polynomials vanishing at a point 

Take any 

t G {a} U/\ {b} = [a, b). (3.2) 

For j and m (in 0, oo ) such that j ^ m, define the functions pt-,j, m ■ I —> (—oo, oo] 
recursively by the conditions 

Pt;m,m (*^m) R , m(*^'m) fOL all X m G /, 

f x :i 

= 'Wj(Xj) / dXj + i p t -j + l : m(Xj+l) (3-3) 

Jt+ 

for all Xj G / if j < rn. 

In the case when, for a given triple ( t,j,m ), one has Pt-j,m{ x j) G M for all Xj G /, 
let us identify Pt-j, m with the function whose graph is the same as that of Pt-j, m 
but the codomain is R. 

Consider first the case when i G I. Then, by the local boundedness of the 
functions wq, w\, ..., the functions Pt-j, m are real-valued. Moreover, by induction, 

Pu 3 ,m G fM W;s . (3.4) 

Furthermore, by (2.7), 

Pt;j+l,m = DjPty ,m and p t -j,m(t) =0 if j < 171. (3.5) 

Hence, by (2.14) and (2.10), Pt-,j,m is an S ? w-polynomial of degree m—j, satisfying 
the conditions 

(pt-,j,rr>)sL^ = 0 for a]1 *e0,m-j-l and (pt^m)^^ = 1; (3-6) 

by Proposition 3.1, such a polynomial is unique. It follows from (3.6) that 

{Pt-,j,m) = I {i = m- j} for all i G 0, oo, 

where I{-} denotes the indicator function. So, again by Proposition 3.1, for each 
k G j, oo, the S J w-polynomials Pt-jj, ■ • ■ ,P t -j,k form a basis of the linear space 
■ M° re specifically, each S ? w-polynomial p of degree k — j G 0, oo can 
be uniquely represented by a linear combination of the basis S J w-polynomials 
Pt-,j,j, ■ ■ ■,Pt-,j,k, as follows: 

k-j 

P = J2 PsLi^PfJd+i- 

i=0 


(3.7) 
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Consider now the remaining case t I, so that, by the condition (3.2), t = a 
and a ^ /. Then, since ny G for all j 6 0, oo, the function p a -j,m is strictly 
positive on / but may take the value oo at some point of the interval /; in such 
a case, it is easy to see that p a -,j,m = oo everywhere on I. In fact, for each pair 
( j,m ) G 0,oo 2 such that j ^ m, one has the following dichotomy: either (i) 
Pa;j,m = oo everywhere on / or (ii) p a -j,m is in and hence locally bounded. 

Introduce the following “finiteness” sets for the functions p a -j,m : 

F := F w := {( j,m ) G 0, oo 2 : j ^ m & < oo}, 

l'\m . F w -, m . |./ ■ (j, Hi) G f G 0,771. Pa\j,m Oo}, (3.8) 

F,. := F w;> := (m: (j,m) Gh} = {mGj,oo: < oo}. 

In view of (3.3), 

F mm = j m , m for some G 0, m. (3.9) 

In particular, m G F. m and hence F. m / 0. Similarly, j G Fj . and hence Fj. 7^ 0. 
However, one has the following. 


Proposition 3.3. Suppose that a ^ /. Then, for any j G 0 , 00 and an?/ gwen set 
M C j + 1, 00, one can construct a sequence w = (ta 0 , uq,...) of locally bounded 
functions in £$ + such that the set F w .j . \ {j} coincides with M. 


Proof of Proposition 3.3. In the case when a = —00, for each j G 0 , 00 take some 
A j G M and let Wj(xj ) := exp^aq) for all Xj G /. Then it is not hard to verify 
by induction in m — j that for all j and m in 0, 00 such that j < m and for all 
Xj G I 


Pa-,j,m\Xj, 


ex p{(E A ? :)-c}/ II E 


iej,m 




OO 


if A j,m ^ O5 

otherwise, 


( 3 . 10 ) 


where 

A j,m '■= nrin ^ A s , 


with the usual convention that the sum of an empty family is 0. 

In view of Remark 2.3, the case when a > —00 (and hence a G M. \ I) can be 
considered quite similarly. In this case, one may let Wj(xj) := {x 3 — a)'*'- 7 ” 1 for all 
x 3 G /. Then (3.10) holds for all Xj G / if the exponent (^)- G — A,;)or, therein is 

replaced by ( - 1 + EieiTI Ai ) ln ( x t - a )- 

So, in either case, whether a = —00 or a > — 00 , for the corresponding con¬ 
structed sequence w and any m G j + 1, 00 one has m G F w; j. \ {j} if and only 
if A m + A j :7n > 0. Since for any given j and m the real number Adepends 
only on (A s ) ae j - +1[m _ 1 , one can choose A m recursively in m G j + 1, 00 so that the 
finiteness condition A m + A j <m > 0 in (3.10) be satisfied if and only if m is in the 
prescribed subset M of the set j + 1, 00 . □ 
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The definitions of F, F, m , Fj,, and j rn by formulas (3.8) and (3.9) continue to 
make sense even when a E /, and 

cl E I 

=>- F = {(j,m) E 0, oo 2 : j < m], F. m = 0,m, F jm =j,oo, j m = 0. 

Note also that, for each j E F, m = j m , m, the function p a -j,m is an (everywhere 
positive) S J w-polynomial of degree — j, whether a E I or not. 

In the unit-gauges case, for all j and m in 0, oo one has (i) F, m = 0 ,m and 
Fj, = j, oo if a > —oo and (ii) F, rn = {m} and Fj, = {j} if a = —oo. 

Again for j and m in 0, oo such that j ^ m, define the “positive parts” of the 
functions Pt-j, m by the formula 

Ptj,m( x 3) : = Pt;j,m( X 3 ) l i X 3 > f ) l 3 ' 11 ) 

for all Xj E F Here and subsequently, the convention 

oo • 0 = 0 • oo = 0 ( 3 -12) 

is used. 

By (3.11), (3.3), and the positivity of the w/s, 

Puj.m, > 0 (3.13) 

for all j and m in 0, oo such that j ^ m. Also, 

Ptj,m e for (.b "0 e F, (3.14) 

since Pt.j.m G for (j, m) E F. Moreover, one has 

Lemma 3.4. Suppose that j < m and ( j,m ) G F. Then 

Ptj+l,m = D J Ptj,m- ( 3 - 15 ) 

Proof of Lemma S.f. Take any Xj and z in /. In view of (2.7), (2.6), (3.11), and 
(3.14), it is enough to show that 

Ptj,m(lj) J| ^ t} = Pu ' J ' Tn '^ I {z fzt}+ [ dx j+ i Pt-j + l,m{x j+ l) l{x j+ l ^ t} . 

Wj( x j ) Wj{z) J z 

(3.16) 

In the case when Xj ^ t and z ^ t, (3.16) follows by (2.6) and the first equality 
in (3.5). 

In the case when Xj ^ t and z < t, the integral in (3.16) equals 
f t Xj dx j+1 p t .j +L m (xj + 1 ), and so, (3.16) follows by (2.6) and the two equalities in 
(3.5). 

The case of Xj < t and z ^ t is quite similar to that of Xj ^ t and z < t, as the 
roles of Xj and z are interchangeable. 

In the case when Xj < t and z < t, (3.16) is obvious, as each of the three 
indicators in (3.16) equals 0. □ 


In the unit-gauges case, for j < m and Xj E I 


Pt;j,m 



( X 3 ~ t) m ~ J 


- trr 


and Pt,j,m( x i) 


(3.17) 
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if t ^ -oo, and p-oc^m = P-oo-,j,m = also, Pt-,m,m = 1 and p£ m , m (x m ) = 
I {x m ^ t} for X m G I. 


3.4. Another chain of w-polynomials vanishing at a point 

Fix an arbitrary 

z G (a, b ) (3.18) 


and recall (3.8). 

Take any (k,j) G F and i G 0, k, and define the functions p a , Z ;i:k:j ■ / —> R by 
the conditions 


Pa,z-,k:k:j{x k ) = Pa;k,j{x k ) for all X fc G /; (3.19) 

/ Xi 

dx i+ ip atZ; i + i :k:j (xi +1 ) for all X* G / if i < k; (3.20) 

then Pa jZ . i:k: j G 

Indeed, by (3.8), (3.19), and (3.20), the functions p a , Z ;i:k:j are nonnegative and 
finite. Also, by (2.7), 


Fj Pa,z;i:k:j Pa,Z‘,i-\-l:k:j If i k, (3.21) 

and hence D^p a>z . i:k:j = p a , z -,k:k-.j = Pa-,k,j- Moreover, (cf. (3.6)) (p a -,k,j)= 1 
and hence (p a -k,j ) = °> 

(Pa^k:^ = 1, (3.22) 

and {pa,z;v.k-.j)% w + V] = o, which indeed yields 


Pa,z-,i:k:j ^ ^ > S i w' 

In the unit-gauges case, for all i G 0, k and Xi G /, 


Pa,z;i:k:j{^i) / ■ 


U ~*) ! 


(xi - a) 


3~i 


k—i—1 

£ 

7=0 


J 

7 


(3.23) 


(z - a)^- 7 (xi - ^) 7 (3.24) 


if a > —oo and j G k, oo, and 

Pa,z;i:k:k(Xi) 


(xi - -) fc 4 
{k-i)\ 


(3.25) 


whether a = —oo or a > —oo. Recall here that the generalized polynomials 
Pa, z -i-.k:j were defined for (fc, j) G F and i G 0, k\ recall also that, in the unit-gauges 
case, F — {(j, rn) G 0, oo 2 : j ^ m} if a > —oo and F = {(m, m): m G 0, oo} if 
a = —oo. Besides, in the case when a > — oo 


Pa,z,i:k:j (■£ j) 


z-j-a 


(Xj - a) J ’ 4 

(j -*)! 


for all i G 0, k and x* G I. 
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4 . Convex cones of generalized multiply monotone 
(g.m.m.) functions 

4.1. Convex cones of g.m.m. functions 

Let M + denote the set of all nonnegative measures /i defined on the Borel o- 
algebra over / such that /i(J fl{6})=0. 

For j E 0, n, p E M + , and x E /, let 

hj-A X ) '■= hj:nA X ) : = 1 1 A dt )pt,j,n( X )’ t 4 ' 1 ) 

so that hjA x ) G [0,oo], Note that, if /i 6 M + is such that hj.^x) < oo for all 
x E I, then one has a function : / —* M. 

For each i 6 0,n, let M > ff n denote the set of all functions h: I —> M such that 
(i) h{x) = hiA x ) for some /i E M + and all x E I and (ii) hj.^x) < oo for all 
j E i,n and all x E I. 


Lemma 4.1. Take any i E 0,n and any p E M + such that hi ;/i G M’T n . 
Then h i;/1 G Also, the function h V4 ,/w l is nondecreasing and hence locally 

bounded. Moreover, if i E 0,n — 1, then h, ;/i E S^ Wi+1 and 

DiK ;/i = h i+ (4.2) 


Proof of Lemma 4-1. Take any t E / \ {6}. By (3.3), the function Pt-i, n / w i is 
nonnegative and nondecreasing on the interval / fl [t, oo). So, by (3.11), the 
function p+. in /wi is nonnegative and nondecreasing on the interval I. Moreover, 
by (3.4), (3.11), and the condition t E I \ {6}, one has pf. in E . Next, 

= f ^(dt) vtM) = f piM) 

Wi{Xi) Jj Wi(Xi) Jj\ {b} Wi(Xi) 

for all Xi E /, because p E M + and hence /i(J fl {6}) = 0. So, by dominated 
convergence, the condition pf. in E for t E I \ {6} implies h i;#1 G TM Wi . ft 

also follows that h^/wi is nondecreasing and hence locally bounded. 

Now suppose that i E 0,n — 1. Then /i i+1;/x E , and so, /ij +1;M E Affio Wi+1 . 

Also, by (4.1), (3.16), and (2.6), for any Xi and z in / 


"Xi 


4-3'i+l ^ , i+l;/i(^'i+l) 



p(dt) p+ i+1 Jx i+ 1 ) 



dx i+1 p+ i+hn (xi+ i) 



Wi(z) J 


hpiiixf) ^ , i;/i(' 4 ') 
™i(Zi) Wi(z) ’ 


which verifies (4.2) and thus completes the proof of Lemma 4.1. 


□ 
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4.2. Convex cones n of g.m.m. functions 

Recall condition (1.2). Recall also (2.14) and (2.13), and introduce the class of 
functions 


j^k-.n ._ : = {/ e pp n \ is nondecreasing for each j G k — l,n}. 

(4.3) 

Clearly, is a convex cone. For instance, in the unit-gauges case is the 
cone of all nondecreasing functions in M 7 , J^ 1 is the cone of all nondecreasing 
continuous convex functions in M 7 , and TP+ 1 is the cone of all continuous convex 
functions in M 7 . Also in the unit-gauges setting, special cases of the cones n 
(or similar to them) and cones in a sense dual to those cones were considered, 
more or less explicitly, in a number of papers, including the following: [8, 33, 23] 
for (k,ri) = (4,3); [2, 3] (dealing with the cone cf. Proposition 4.2 in the 

present paper, below); [ ] (dealing with the cone Jrf?® 5 ', cf. Theorem 6.3 in the 
present paper); [11 ] for (k,n) = (2,2); [26] for (k,n) = (1,3); [27] for n G {2,3} 
and k G l,n; [ ] for ( k,n ) G {(1,2), (1,3)}; [28] (dealing with the cone J^° :3 ). 

Proposition 4.2. C 


Proof of Proposition 4-2. Take any h G so that h = /i 0;At for some 

fi G M + . By (4.1) and (3.13), ^ 0 for each i G 0,n. So, by (2.14) and 

(4.2), /iy.j, = (D' l ho-ff) /wi = hi-^/wi ^ 0 for each j G 0,n. Hence, h^, is nonde¬ 
creasing for each j G 0,n-l. Also, in view of (4.1), (3.11), and (3.3), for each 
x G I 


hQ{x) = 


(*^) 

w n (x) 


w n [x ) 


v( dt ) pt,n,n( x ) = vi 1 n (—OO, a;]). 


which is nondecreasing in x. Thus, by (4.3), h = h 0;At G □ 

Important bounding properties for the functions in the class are given by 


Proposition 4.3. Take any f G and any z G /. 

(I) There exists a w -polynomial p G such that 

(i) if k is even, then f ^ p on the interval I; 

(ii) if k is odd, then 

(*) / ^ p on the interval I fl [ z , oo); 

(**) / ^ p on the interval I fl (—oo,z]. 

Moreover, one may assume that this w -polynomial p depends on f and z 
only via the values of fl°\z),..., (z). 

(II) If k ^ n, then there exists a w -polynomial q G such that 

(i) if k is odd, then f ^ q on the interval I; 

(ii) if k is even, then 

(*) / ^ q on the interval I fl [z, oo); 

(**) / ^ q on the interval I fl (—oo,*]. 

Moreover, one may assume that this w -polynomial q depends on f and z 
only via the values of f^°\z ),..., f^ k \z). 
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Proof of Proposition f.3. By Proposition 3.1, there exists a unique w-polynomial 
p G such that p^\z) = f^\z) for all i G 0, k — 1; moreover, then the con¬ 

dition p G F?^ k ~ l implies that p^^fx) = p^ k ~ l \z) = f < ' k ~ 1 \z) for all x G /. On 
the other hand, the condition / G implies that the function is nonde¬ 

creasing. Therefore, f^ k ~ l ) ^ pon the interval / D [z, oo), and f^ k ~ l ) ^ p( fc ~ 1 ) 
on the interval / D (—oo, z]. To complete the proof of part (I) of Proposition 4.3, 
it remains to recall Proposition 2.4. 

Part (11) of Proposition 4.3 is proved similarly, by letting q be the unique w- 
polynomial in such that p^ l \z) = f^\z) for all i G 0, k. Here the additional 
condition k ^ n (together with the condition / G & k:n ) implies, in view of (2.14), 
that the function /^ is nonnegative, and so, q^ k \x) = q^ k \z) = f^ k \z) ^ 0 for 
all x G I. Therefore and because q G F?^ k , it follows that q G k . Moreover, 
since f^ is nondecreasing, it follows that /^ ^ q^ on the interval / D [a:, oo), 
and ^ q^ on the interval / D (—oo, z]. □ 

4.3. Generalized Taylor expansion at the left endpoint a of the 
interval / of the generalized derivatives f ( - i ' 1 for j G fc,n of a 
function / in 4Fff n 

Take any / G It follows by (2.14) that 

{ /^ is nonnegative and nondecreasing, and so, 

• \. . N N (4-4) 

there exists a limit f (j \a+) G [0,oo). 

Now one state the following generalized Taylor expansion. 

Lemma 4.4. For all j Ek,n 

f^ Wj = pj + hj, where 

Pj ■= / W («+)te and hj := ^d/ (n) (t)p+ n . 

i£j,n 

The integral in (4.5) is understood in the “pointwise” sense, so that hj(xj ) = 
//d f {n) (t)p+ jn ( Xj) for all Xj G /; the latter integral exists (in [0,oo]), since 
ptj n ^ ^ and the function /is nondecreasing. 

Proof of Lemma 4 . 4 . This is done by downward induction in j , starting with 
j = n. Indeed, by the definitions of pj in (4.5) and of Pt-j,m in (3.3), 

Pn = / (n) (a+) w n . 

By the definitions of hj in (4.5) and of pf j rn in (3.11), for all x n G / 

K(xn) = ^d/ (n) (t) w n (x n )I{x n ^ t} = (/ (n) (x n ) - / (n) (a+)) w n (x n )] (4.6) 

here we also used the fact that /^ G £%& , which was noted in (2.15). So, the 
equality f (j> Wj = p 3 + hj holds for j = n. Suppose now this equality holds for 
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some j G k + l,n. It remains to show that then this equality holds with j — 1 
instead of j. By (2.14) and the induction assumption, for all Xj_\ G / 

r x i -1 


f {j - 


a+ = 


dxj / 0) (x j ) Wj(xj) = Ji(xj-i) + ^2(^-1), 


f a+ 


(4.7) 


where 


C^-l 


Ji(^_i) := / d-x-jp^xj) 


' a+ 


E 

i£j,n 

E 




dXj Pay.ifo) 


* (2+ 


(4.8) 


iGj,n 

by (4.5) and (3.3), whereas 


Pa\j-l,i{ x j-l) _ Pj-l(Xj-i) 

iy i _i(a; i _i) Wj-ifo-i) 


J 2 (aJj-i) := 


r*- 1 

I a+ 

r x j~i 


' a+ 


d Xj hj(xj) 

dxj [ d/^(t)p+. n (^) 


= U f (n \t) 
= tif {n \t) 


r< • 

f a -{- 

r x i -1 


't+ 


dXj Ptj,n(Xj) l{Xj ^ t} 
dx-j Pt;j,n( x j) IjXj-l > t} 


(4.9) 




■) (t) P.J-l,nfe-l) 1{ } 

IUj_i(Xj_i) 

Pt;j— l) hj_i(Xj_i) 

lUj_l(Xj_l) IUj_i(Xj_i) 




by (4.5), (3.13), the Fubini theorem, (3.11), (3.3), again (3.11), and again (4.5). 
Now (4.7), (4.8), and (4.9) indeed yield — pO'- 1 ) + □ 


Take any j G k, n, as in Lemma 4.4. Since p a -,j,i ^ 0 for iG j, n, it follows from 
Lemma 4.4 and (4.4) that the values of the function hj are all in [0, 00), i.e., are 
finite and nonnegative. It also follows, in view of (3.8), that necessarily 

(4.10) 

(4.11) 

(4.12) 


(a+) = 0 for all i G j,n \ Fj . = j,n \ F, Ti 
Moreover, in view of (4.5) and (3.12), 

Pj = / W (°+)Pa;j 




ieFi, 


where 


Fi^n • F w -j n . 2, Ti Ll Fi % f 1 J n V 2, 7Z 


for all i G 0, 00, with j n dehned according to (3.9). 
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In the unit-gauges case, 

{ i,n if a > — oo and i ^ n, 

{i} if a = —oo and i ^ n, (4-13) 

0 if i > n, 

and (4.5) becomes the almost usual Taylor expansion (of the function /b') “at 
the point a+”) given by the formula 

i£j,n 

for j G k,n and Xj G I. Here in the case when a = — oo one necessarily has 

/W(a+) = 0 for all i G j + 1 , n (cf. (4.10)), and then the sum in (4.14) reduces 

simply to —oo). For simplicity, we write g(— oo) in place of g((—oo) +), for 
any function g. 

Note that the set k,n is empty if k — n + 1, and then (4.4), Lemma 4.4, and 
(4.14) become vacuous. However, the definition of p 3 in (4.5) and the expression 
of pj in (4.11) make sense even for j — n + 1, if one uses the standard convention 
that the sum of any empty family is 0, so that 

Pn+l = 0. (4.15) 

4.4. Truncation of the generalized Taylor expansion at the point a of 
the generalized derivative f^ of a function / in j^:n 

Recall (3.18). Take then any 

y G (a, z\, (4.16) 

recall (4.12), and introduce the function 

9y ■ Sz,y ■ 'y ) T ho y: (4.17) 

j 

where p a ,z;0:k:j is understood according to (3.19)-(3.20) and 

h,-.= [ d/"»(i) P y„ (4.18) 

Jln[y,oo) 

for i G 0,n. The latter integral (understood in the “pointwise” sense, similarly to 
the integral expressing hj in (4.5)) exists (in [0, oo]), again because ptj, n ^ 0 and 
the function f^ is nondecreasing. In fact, h^ y {xi) = f [r ^ y ^ df^ (t) pt i n {xi) 

= Pt;i,n( x i) < 00 for a11 x i e I ~ because, by (3.3) and the lo¬ 

cal boundedness of the functions w 0 ,Wi,..., the expression Pui.n( x i) is locally 
bounded in t G / for each ay G / (actually, Ptj, n ( x i) is locally bounded in 
(t,Xi) G I 2 ). So, in view of (4.1), 

K,y = Kyxn, y e ^+’\ (4.19) 

where the measure g n>y G M+ is defined by the condition that p n , y (l H (—oo,a:]) 
= f^ n \x My) — f^ n \y) for all x G /; note here that p n ,y(I H { b }) = p n ,y({b}) 



xj - a) 1 J 


j)'- 


+ / d/<">(*) 


Xi 


t) 


n-j 


[n 


J)! 


(4.14) 
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= f {n \b ) - f {n) (b-) = 0 if b G /, since / (n) G by (2.15), and trivially 
p n ,y(I H {6}) = fJ> n ,y(^) = 0 if b ^ I. So, in either case, g n , y {I H {6}) = 0. 
Moreover, Lemma 4.1 immediately yields 


Lemma 4.5. Take any i G 0,n. Then hi iV G £ffio Wi . Also, the function h^ y /wi is 
nondecreasing and hence locally bounded. Moreover, if i G 0, n — 1, then h i>y G 
1 and 

Dih i)V = h i+ i }V . (4.20) 


Now combine (4.17), (2.14), (2.10), (3.21), (3.19), (4.11), and (4.20) to conclude 
that 

(. 9 y ) (k) Wk =Pk + h k)V (4.21) 

(here one may want to recall that in the case when k — n + 1 one has g y = h 0 y 
and, by (4.15), p k = 0). Similarly (but using (3.20) instead of (3.19)), one can 
also observe that 

(g y )^(z) = h iiV (z ) for all i G 0, k — 1, (4.22) 

since p a , z -r.k:j{z) = 0 if i < k. 

Recalling again that f'A) (= one has f rn{a} df (n) (t)p+ hn = 0. So, on com¬ 
paring (4.21) with (4.5), one concludes that 

(. g y ) {k) / (fc) (4.23) 

yia 

(pointwise, on I). 

4.5. Lifting the truncated generalized Taylor expansion of f^ k > to an 
approximation g y G ^ >l f n of a function / G 

In accordance with Proposition 3.1, let q k -,z, y be the unique w-polynomial in 
op^k-i suc ] 1 that 


{qk;z,y) M (z) = (/ - g y ) {l \z) for all i G 0, k - 1. 


Let now 



9y 9z,y ■ Qk-,z,y T 9y 

(4.24) 

Then 



(. 9y) ( 

l) (z) = f^(z) for all i G 0, k — 1 

(4.25) 

and 

(a,) w = (9„) (t) , 

(4.26) 

so that, by (4.23), 

(a,) 1 *’ V f (t> - 

(4.27) 


yia 


In view of (4.17), one can 

rewrite (4.24) as 



9y Pz,y "t" Pz,y) 

(4.28) 

where 



P *z,y • Q.k-,z,y H” 

^ ^ (ttH - ) Pa,z; 0 :k:j nnd. Pz,y • ^0 ,y 

(4.29) 


j k,n 







CONES OF GENERALIZED MONOTONE FUNCTIONS AND DUAL CONES 


23 


Take any j G F k}U C k,n. By (2.10), (3.21), and (3.19), £> fc p a , z -o:k-.j = 
Pa,z;k-.k:j = Pa;k,j ■ Therefore and by (2.14) and (3.5), for each s G k,j one has 
Pal-o-k-j = Pa;s,j/ W s , which is nonnegative and nondecreasing, by (3.3). So, P^\. Q . k .j 
is nondecreasing for each s G k — l,j. Also, by (3.22), p^ z . 0 . fc . = 0 for each 
s G j + l,n. We conclude that Pa z0 - k j is nondecreasing for each s G k — l,n. 
Also, by (3.23), p a , z -o:k:j G ^ C ^ n . So, 

G := D for j G F k , n . (4.30) 

Hence, by the condition q k - z>y G 

G ^* :n . (4.31) 

Thus, (4.28) may be considered as a Taylor-type expansion of the function g y 
(which latter is in turn an approximation to /, as seen from (4.36) below); at that, 
R z>y may be considered the remainder term, which vanishes when the function f 
is constant on the interval ln[y, oo). In view of (4.29), (4.19), and Proposition 4.2, 

R Z)V G ^ + 0:n C (4.32) 

It follows from (4.28), (4.31), and (4.32) that 

g y G &X n + C (4.33) 

In view of (4.13), in the unit-gauges case with a = —oo and k ^ n, the 
summands P z<y and R z>y in (4.28) are as follows: for all xq G /, 


fc-i 


Pz,y{x o) = y^Cijz.v ^ 0 ^ + / (fc) (-oo) ^ , with (4.34) 


1=0 


i\ ' ' k\ 

Ci-,z,y -=f {t) {z) ~ (g y ) {l \z) 

=/ W 0) ~ h it y(z) 

=/%>-/ d/<">(i„) hxfAd, 


'/n[y,oo) 


(n — i)! 


and 


R z,yM=f d f (n \x n ) - X ° J:n ^ + ; (4.35) 

here the second expression for c; ; z ]2/ is obtained by (4.22); if a > —oo or k — n+ 1, 
the expression for is simpler than the one in (4.34). 

By (4.31), Remark 3.2, Lemma 4.5, and the continuity of the Wi s, the func¬ 
tions P ZjV and h 0iV are locally bounded, for each y. Similarly, by (4.26) and 
(4.21), (gy)^ w k is locally bounded, for each y. In particular, D^g z is locally 
bounded. Now by Proposition 2.4 and monotone convergence one obtains the 
following approximative representation of any function / G F k:n by mixtures of 
w-polynomials and “positive parts” thereof. 
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Theorem 4.6. For any f £ F+ n and g y as in (4.28)-(4.29), 

g y f on I fl [z, oo) and (— 1 ) fc (/ — g y ) \j 0 on I D (— oo, z]. (4.36) 

yia yla 

Remark 4.7. In view of (4.36) and (4.33), the cone n of functions / on / 
can be viewed as the closure, in a certain topology, of the cone 
One may therefore ask whether these two cones are the same, that is, whether 
&X n = ^+ :n + Mt n • However, in general this is not the case, for any n and k 
as in (1.2). For example, in the unit-gauges setting let / = R. and 

f(x) := g(x)l{x ^ 0} + p(x)l{x > 0} (4.37) 

for all x £ M, where g(x) := (—l) fc (l — x) fc_1//2 and p(x) := Y^=o 9^\0)x l /i\. 
Then f^\x) = g^\x)l{x ^ 0} + Y^=j g^(0)x l ~ j l{x > 0} /{i—j)\ > 0 for all j £ 
k,n+ 1 and x £ M, and hence / £ On the other hand, / ^ _|_ ^° :n . 

Indeed, take any q £ and h £ J^' n . Then, by [26, Lemma 2 on page 619 and 
formula (1) on page 606], h( — oo) = 0; so, for x —$■ — oo, either q{x) + h(x) ~ c\x\ k 
for some c £ (0, oo) or q(x) + h(x) = 0(|x| fc_1 ) - depending on whether the degree 
of the polynomial q is n or < n, whereas |/(x)| ~ \x\ k ~ 1 ^ 2 . 

Quite similarly, one can show that n ^ _|_ j^° :n for any interval / 

with the left endpoint a = —oo, again in the unit-gauges case and again for any 
n and k as in (1.2). Moreover, in view of Remark 2.3, it is easy to see that 
opk:n _|_ jg>o--n f or an y gj ven nonzero-length interval I and any n and k as 
in (1.2), with an appropriate choice of gauge functions wo,w \,.... 

The idea of construction (4.37) comes from [26]; cf. Propositions 1 and 2 therein. 
As mentioned before, in [ ] the special case with n — 3 and k — 1 was considered. 


5. Convex cone dual to 

Let us recall that condition (1.2) continues to hold in this section. Here we shall 
define and completely characterize the convex cone dual to any set such that 


&X n u L c&c j? k:n , 

(5.1) 

where <^> k:n is as defined in (4.30) and 


L ■= {Ptp,n- t e /}, 

(5.2) 

with Pp 0n defined according to (3.11). 


Note that 



(5.3) 

& 

Ul 

7 

-se 

V/ 

(5.4) 

k^n =► @>% k C <g. 

(5.5) 


Indeed, by the definition, if p £ Q then p^ = 0 and p (k 7 is a constant, 

whence p £ by (3.1), and p £ D n = n C by (1.2), (4.3), 
(4.30), and (5.1). This yields (5.3) and (5.4). 

If now k ^ n and p £ then obviously p £ and also p^ ^ 0 and 

p(k+i) _ w hence, j n view of (2.14), is nondecreasing and pd) is constant 
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for each j G k,n, so that, by (4.3), p G Thus, recalling again the definition 

of in (4.30) and the first set inclusion in (5.1), one obtains (5.5). 

Also, one has 

Proposition 5.1. n C C 

Proof of Proposition 5.1. Take any t G I. In view of (3.15), (2.14), and (3.13), 

(Pf-o,n) C?) = Pt\j,n/ w j > 0 for a]1 3 e M- In particular, {pf^ n ) {n) (z 0 ) = I{.x'o A t} 
is obviously nondecreasing in Xq G /. It also follows that for each j G 0, n — 1 one 
has (pf 0 n )^ +1 ^Wj + i = p^- +1)n ^ 0 and hence, by (2.14), (p^o n )^ is nondecreasing. 
So, pf. 0 ^ n G C #^ :n . Now Proposition 5.1 follows by (5.2). □ 

By (4.30) and Proposition 5.1, there always is a set satisfying conditions (5.1), 
which will be the only conditions generally imposed on in this paper. In par¬ 
ticular, the set will not have to be convex or a cone. However, the cone dual 
to 1#, to be denoted by & and defined later in this section, will be a convex cone 
indeed. Moreover, it will turn out that in most cases the dual cone will not 
depend on the choice of as long as conditions (5.1) are satisfied - the only 
exception in this regard being the case when all of the following conditions hold: 

k — n + 1, k is odd, and a ^ /. (5.6) 

So, unless this exceptional case takes place, the dual cone & will coincide with 

k:n 

5.1. Admissible set of measures 

In accordance with the general definition of the dual cone (see e.g. [9, Ch. Ill, 
Section 5] or [36, page 7]), it appears natural to define the cone dual to the 
set of functions on / as consisting of signed measures on the Borcl cr-algebra 
- say 23 - over I. However, we shall take a more general approach by letting <£ 
be a set of ordered pairs (iq, vf) of nonnegative (not necessarily finite) measures 
on 23 such that v\ (/) ^ (/) for all / G &. Here and subsequently, we use the 

common definition z/(/) := j r fdu for a Borel-measurable function /: / —y R and 
a nonnegative measure v on 23, if the integral exists in the extended sense, that 
is, if at least one of the values i/(/ + ) or i/(/_) is finite, and in such a case we 
let u(f) := u(f + ) - i/(/_); as usual, /+ := / V 0 and /_ := (-/)+. For brevity 
(unless otherwise indicated), when we say that z/(/) satisfies a certain condition, 
it will actually mean that v(f) exists and satisfies that condition. E.g., if we say 
v(f) > —oo, it actually means that v(f) exists and does not equal — oo (which 
is equivalent to the statement that i/(/_) < oo). 

Of course, if at least one of the nonnegative measures , z/ 2 is finite, then one 
can introduce the signed measure u iq — o 2 \ if. moreover, at least one of the 
integrals z/i(/), z/ 2 (/) is finite, then one can also let u(f) := vi(f) — ^(Z) and 
write the usual duality condition u(f) ^ 0 instead of i q(/) ^ ^(Z)- However, 
such additional restrictions on the hniteness of one of the measures V \, V 2 or one 
of the integrals vi(f), ^(Z) are unnecessary for our results on the dual cone or in 
the relevant applications. 
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Yet, in order to ensure that the dual cone be convex, one cannot allow two 
pairs {y 1 ,^ 2 ) and (pi,p 2 ) of measures to both belong to ^ if {vj(f), Pj(f)} = 
{ 00 , — 00 } for some / G and some j G {1, 2} - because in that case the integral 
(vj +Pj)(.f) would not exist and thus the pair (u\ , z/ 2 ) + (pi, p 2 ) = {yi + Pi, ^2 + P2) 
could not possibly belong to . For this reason, only pairs {u\ , z/ 2 ) of nonnegative 
measures such that (/) A p 2 (/) > —00 for all / G will be allowed to belong 
to the dual cone such pairs of measures may be referred to as admissible. 

To formalize this approach to admissibility (which works well in the applica¬ 
tions), let us first introduce the notation N + for the set of all nonnegative (not 
necessarily finite) measures on 53. Introduce next the set 

N + (5f) := {p G N + : v(f) > —00 for all / G £f}, (5.7) 

which may be referred to as the admissible set (of nonnegative measures corre¬ 
sponding to the set of functions). One has the following characterization of 
this admissible set. 


Proposition 5.2. Take any v G N 

(i) If k ^ n, then 

v G N + (5f) <*=* 

(ii) If k is even or a G /, then 

6 N + (^) 


(iii) If the exceptional case (5.6) takes place, then 

v G N+(J^ :n ) 4=^ v{p) G R for all p G ^ 

& z/((a, a)) = 0 for some a G / 
=>- v G N+(^). 


v(p) > —00 for all p G 

(5.8) 

v(p) > —00 for all p G 
o(p) G R for all p G 

(5.9) 


1 


(5.10) 


Thus (given the condition (5.1)), the admissible set N + (£f) does not actu¬ 
ally depend on the choice of - except for the case (5.6). In that exceptional 
case, (5.10) shows that the admissible set N + (j^+ n ) is inconveniently too small, 
consisting only of measures v with support supp v bounded away from the left 
endpoint a of the interval /; in particular, in the important case when a = — 00 , 
the set supp v will have to be bounded from below, which would rule out appli¬ 
cations without such a restriction. Allowing to differ from was motivated 
by this inconvenience. Indeed, if the class is smaller then, in view of 

(5.7), the admissible set N + (5f) may turn out to be a large enough extension of 
the too small class N + (j^ :n ) of measures. In particular, a sensible choice of 
in the exceptional case (5.6) appears to be given by the formula 

<£ = {/ G ^ p for some p G 7^ n }, (5.11) 

so that the equivalences in (5.9) obviously continue to hold even in the exceptional 
case (5.6). 
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Proof of Proposition 5.2. 

The implication =^> in part (i) of this proposition follows immediately by (5.7) 
and (5.5), whereas the reverse implication -<= there follows by parts (II)(i) and 
(I)(i) of Proposition 4.3 and (5.3). 

If k is even, then the first equivalence in part (ii) of Proposition 5.2 follows by 
(5.7), part (I)(i) of Proposition 4.3, and (5.4). If k is odd and a G /, then the just 
mentioned equivalence follows by (5.7), part (I)(ii)(*) of Proposition 4.3 (with 
z = a), and (5.4). As for the second equivalence in part (ii) of Proposition 5.2, it 
follows because — p G f or any p g 1_ 

To complete the proof of Proposition 5.2, it remains to prove its part (iii). To 
do this, suppose first v((a, a)) = 0 for some a G I. Then one can replace v by its 
restriction to the Borel er-algebra over the reduced interval / D [a, oo) in place of / 
and, accordingly, replace the functions in and the functions wq, W \,... by their 
respective restrictions to the interval / D [a, oo), which obviously contains its left 
endpoint a. Now the implication =>- in the last line in (5.10) and, in particular, 
the implication -<= in the first line there follow immediately by already verified 
part (ii) of Proposition 5.2. 

The implication u G N + (^+ :n ) ==>• u(p) G R for all p G in (5.10) 

follows by (5.4), (5.1), and the second equivalence in (5.9) (which latter holds 
whether or not the exceptional case (5.6) takes place). 

Thus, it remains to verify the implication v G N + (^+”) ==>• y((a, a)) = 

0 for some a G / in (5.10). Toward this end, assume, on the contrary, that 
z/((a, a)) > 0 for all a G I. Take any sequence (t*),^ bi / such that f* —* a (as 
i — > oo). Then, by the assumption, z/((a,tj)) > 0 for all i G N. Introduce now 
the functions pf jm : / —> M by the formula 

Pr,j,m( x j) '■= l i x i < *} (5.12) 

for all t and Xj G / (cf. (3.11)). The conditions in (5.6) that k = n + 1 and k is 
odd imply that n is even. So, by (5.12) and (3.3), ^ 0 (on I) and p~ t 7 0 > 0 

on / D (—oo ,t) = ( a,t ), for any t G I. Take now any i G N. Then, recalling that 
y((a, tj)) > 0, take any 7 * G M such that 

0<7i< v(Pu; 0,n); ( 5 - 13 ) 

in particular, if ^(p ^ ;0 n ) < 00 one may take 7 ; = o(pf . 0 n ). Now introduce the 
function 


where fi is the nonnegative measure defined by the formula 

00 1 

Ms) 

i =1 7 * 

for all nonnegative functions g on I. Since pf. 0 n ^ 0 for all t G /, it follows that 
/ ^ 0. Moreover, in view of the condition a I in (5.6), for any x G / there is 
some i x G N such that for all i G i x , 00 one has f* < x and hence pf.. 0tn (x) = 0, so 



fcO.n = ~ J 0,, 


(5.14) 
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that f(x) = -Eili 1 -^PtiV,n{ x ) > Therefore, f(x) G (- 00 , 0] for all xel. 
Next (cf. (5.14), Lemma 4.1, and (3.3)), 


f tn \x ) = 


1 


w n (x) 

1 

W n {x) 


P(dt) p t . n>n (x) 

P(dt) p t - n , n (x)l{x < t} 


— — I /i(dt)i{x < t} = — /i(/ n (x, 00)) 


is nondecreasing in x G I, so that f G On the other hand, by 

(5.14) and (5.13), 


K/) 





—00. 


So, the assumption that the condition V((a, a)) = 0 for some a G /” is violated 
has led to the conclusion that u ^ N + (j^ :n ). This completes the proof of part (iii) 
of Proposition 5.2 as well. □ 


Suppose, for example, that the exceptional case (5.6) with n = 0 takes place 
in the unit-gauges setting. Then n = is the set of all non¬ 

decreasing functions /:/—>■ M. In this situation, with a ^ /, it is rather clear 
that, for any nonnegative measure v on 23 with inf supp v — a, one can choose a 
function / G ^i :0 = growing so fast (from — 00 up) on / that v(f) = — 00 . 
This simple observation was the main idea behind the above proof of part (iii) 
of Proposition 5.2. Again for the exceptional case (5.6) with n — 0 in the unit- 
gauges setting, the set <£ as in (5.11) is the set of all nondecreasing functions in 
that are also bounded from below, which latter appears to be a rather natural 
additional condition to impose on the functions in 

The function / defined by formula (5.14) in the proof of part (iii) of Proposi¬ 
tion 5.2 may be considered a generalized spline of order n. For instance, in the 
unit-gauges setting with n — 2 and k = n + 1 = 3, that function / will be con¬ 
tinuously differentiable, with the graph consisting of countably many parabolic 
arcs. 


5.2. Dual cone 

Define the dual cone by the formula 

& : = {(zb, v*) e N + (3f) x N + (3f): v^f) > v 2 (f) for all / G <£} 

= {(z/i,z/ 2 ) G N+ x N+: ui (/) ^ u 2 (f) > -00 for all / G &}. 

Theorem 5.3. Take any {v\,v 2 ) G N+(Sf) x N+(£f). Then (vi,v 2 ) G Sf if and 
only if all of the following conditions hold: 

(i) Vi (p) = v 2 (p) G M. for all p G 

(ii) Ui(p) ^ v 2 (p) for all p G n by (4.30) ]; 

(iii) Mpt,o,n) > ^(pjo.n) f° r all tel. 
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Thus, the verification of the condition on (z/i,z/ 2 ) € N + (5f) x N + (f^) that 
Ui (/) ^ z/ 2 (/) f° r a H / £ ^ k:n reduces to the verihcation of this inequality 
just for certain w-polynomials and their “positive parts”. 

Remark 5.4. For each (z/ 1 , 1 / 2 ) £ N + (£f) x N + (5f), condition (i) of Theorem 5.3 
follows from condition (ii) there. Indeed, suppose that condition (ii) holds, and 
then take any (z/^zr) G N + (5f) x N + (5f) and any p G Then {p, —p} C 

^^z,:-i c by (5.4), whence zq(p) ^ z/ 2 (p) > — 00 and — zr(p) = zq(— p) ^ 
z/ 2 (—p) = —z^ 2 (p), with z' 2 (—p) > — 00 , which yields zr(p) = z^(p) £ Thus, 
again for each (z/ 1; z/ 2 ) G N + (£f) x N + (£f), conditions (ii) and (iii) of Theorem 5.3 
already suffice for (it, z/ 2 ) G f#. Moreover, in the case when k — n + 1, one has 

because p ( - n - ) is constant and hence nondecreasing for any 
p G therefore, in this case conditions (i) and (ii) of Theorem 5.3 are just 

equivalent to each other. 

Proof of Theorem 5.3. That condition (ii) in Theorem 5.3 is necessary for 
(zr, z/ 2 ) ^ ^ follows immediately from (5.15) and (5.1). Next, condition (i) follows 
from condition (ii) by Remark 5.4. The necessity of condition (iii) in Theorem 5.3 
follows immediately from (5.1) and (5.2). Thus, the “only if” part of Theorem 5.3 
is verified. 

Let us now consider the “if” part of the theorem. Suppose that conditions (i)- 
(iii) of Theorem 5.3 hold. Take any z G (a, h) and then y G (a, z], as in (3.18) and 
(4.16). Take also any / G <£. Then, by (5.1), / G ^ k:n , and so, the function /(") 
is nondecreasing and hence the corresponding Lebesgue-Stieltjes measure d f^ 
is nonnegative. So, by the definition of R zy in (4.29), (4.18), condition (iii) of 
Theorem 5.3, the Fubini theorem, and (3.13), 

ZT (Rz, y ) > v 2 (R z , y ) ^ 0. (5.16) 

By (4.31), (5.1), conditions (ii) of Theorem 5.3 and (z/i,z/ 2 ) G N + (£f) x N + (£f), 
and (5.7), 

Vl(Pz,y) ^ U 2(P Z ,y) > -OO. (5.17) 

It follows by (4.28), (5.16), and (5.17) that 

M9y) > v 2 (g y ). (5.18) 

Also, by (4.33), g z G So, by part (1) of Proposition 4.3, there exists a 

w-polynomial p z G such that (i) if k is even, then g z ^ p z and (ii) if k is 

odd, then g z ^ p z on / D [z, 00 ) and g z ^ p z on / D (— 00 , zj. In view of (4.36), 
one concludes that 

(i) if k is even, then g y ^ p z and g y f on the interval I ; 

y]r a 

(ii) if k is odd, then 

(*) g y ^ p z and g y /* f on the interval / D [z, 00 ); 

yla 

(**) g y ^ p z and g y \if on the interval / fl (— 00 , z]. 

yia 
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By condition (i) of Theorem 5.3, (p z ) = u 2 (Pz ) G R. Thus, by the Lebesgue 
monotone convergence theorem and conclusions (i) and (ii) above, 


J 9y&Vj 

/n[z,oo) 



/n[2,oo) 


and 


gyduj 


Via, 




/n(—00,2) 


/n(—00,2) 


(5.19) 


for j G {1,2}. In view of the condition (iq,z/ 2 ) £ N + (£f) x N + (5f) and the 
definition (5.7), (/) A u 2 (/) > —00 or, equivalently, iq(/_) V u 2 (/_) < 00 , 
whence 

J ./'d'A /\ j /dp 2 /\ j /dzq /\ J /cfo 2 > - 00 . (5.20) 

/n[z,oo) /n[,2,oo) /n(—00,2:) /n(-oo,2;) 

It follows from (5.19) and (5.20) that Vj(g y ) ~ fin[z,oo) g y duj + fin(-oo,z) g y dvj 
Jin[z,oo) + fin(-oo,z) fduj = Vj(f), again for j G {1,2}; condition (5.20) 

is used here to show that the integrals f In ^ ^ fduj and f fz) fduj can be 
added. So, by (5.18), zq(/) ^ v 2 (/), for any / G ( S. In view of (5.15), the proof 
of the “if” part of Theorem 5.3 is now completed as well. □ 


Theorem 5.3 can be restated in the following “basis” form. 

Theorem 5.5. Take any (zq,z 2 2 ) £ N + (£f) x N + (£f), and also take any s and z 
in I. Then (iq , u 2 ) G if and only if all of the following conditions hold: 

(i’) Pi(p s;0 ,i) = " 2 (Ps; 0 ,i) e R for all i G 0, k — 1; 

(ii’) Pl(p a , 2 ; 0 :fc:j) ^ ^2 (Pa,z;0:k:j) for all j G F k>n ] 

(iii) ^l(pJo,n) > ^(pjo.n) for a11 * e L 

(Recall here the definitions (3.3) and (3.19)-(3.20)-(4.12) concerning the w-poly- 
nomials p s . 0ti for i G 0, k - 1 and p a , z -,o:k:j for j e Ty™-) 

Proof of Theorem 5.5. First here, by (3.7), the w-polynomials p s; o,o, ■ ■ ■ ,Ps ; o,k-i 
constitute a basis of the linear space &and so, condition (i’) of Theorem 5.5 
is equivalent to condition (i) of Theorem 5.3. 

One can similarly see that the conjunction of conditions (i’) and (ii’) of The¬ 
orem 5.5 is equivalent to condition (ii) of Theorem 5.3 (which latter is in turn 
equivalent to the conjunction of conditions (i) and (ii) of Theorem 5.3). 

Alternatively, one can note that, by (4.30) and condition (ii) of Theorem 5.3, 
for each (zq, z/ 2 ) G N+(5f) x N+(£f) condition (ii’) of Theorem 5.5 is necessary for 
v G . On the other hand, condition (ii) of Theorem 5.3 was used in the proof 
of the “if” part of Theorem 5.3 only to obtain the conclusion (5.17). However, 
the same conclusion can be obviously obtained by using the definition of P z y in 
(4.29), formula (4.4), and conditions (i’) and (ii’) of Theorem 5.5 - instead of 
(4.31) and condition (ii) of Theorem 5.3. Thus, Theorem 5.5 is proved. □ 

In the unit-gauges case, Theorem 5.5 immediately results in the following corol¬ 
laries, in view of (3.17), (3.24), (3.25), and (4.13). 
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Corollary 5.6. Suppose that w 0 — Wi — ■ ■ ■ = 1. Suppose also that a = —oo. 
Take any (ui,u 2 ) G N + (£f) x N + (£f), and also take any real s and z. Then 
(z^i, u 2 ) E & if and only if all of the following conditions hold: 

(i) fj(x — s) l i'i(dx) = [j(x — s) 1 z/ 2 (dx) G R for all i G 0, k — 1; 

(ii) fj{x — z) k uiidx) ^ fj(x — z) k v 2 (dx) if k ^ n; 

(iii) fj{x — t)" //i (dx) ^ [ T (x — t)\ z/ 2 (dx) for all tel. 

Corollary 5.7. Suppose that wq = w\ = • • • = 1. Suppose also that a > —oo. 
Take any (V 1; v 2 ) G N + (Sf) x N + (Sf) ; and also take any real s. Then (z/ 1; z/ 2 ) G 
«/ and only if all of the following conditions hold: 

(i) Jj(x — sy v x {dx) = fj(x — sY v 2 (dx) G R for all i G 0, k — 1; 

(ii) fj(x — a)- 7 (dx) ^ J 7 (x — a)- 7 z/ 2 (dx) for all j G /c, n; 

(iii) / 7 (x — £)" z/i(dx) ^ f f (x — £)” i/ 2 (dx) for all tel. 

One may note here that the part of condition (ii) in Corollary 5.7 for j = n 
follows from condition (iii) there. Therefore, one may replace the specification 
j e k,n in condition (ii) in Corollary 5.7 by j G k,n — 1. 

Corollary 5.6 immediately results in the following statement, which will be 
useful in probabilistic applications such as ones considered in [26, 25, 29]. 

Corollary 5.8. Suppose that w 0 = W\ = ■ ■ ■ = 1. Suppose also that a = —oo. 
Let X and Y be any r.v.’s with values in the interval I and with distributions 
belonging to the admissible set N+(Sf) (characterized in Proposition 5.2). Take 
any real s and z. Then 

Ef(X)>Ef(Y) for all fe& 
if and only if all of the following conditions hold: 

(i) E(X - sY = E(Y -s)'GR for all i G l,k- 1; 

(ii) E(X - z) k > E(y - z) k if k ^ n; 

(iii) E(X - t)\ ^ E(y - t)l for all t G I. 

Clearly, similar probabilistic formulations can be immediately obtained based 
on Theorems 5.3 and 5.5 and Corollary 5.7. 

By using the reflection transformation R9 i4 —x, one immediately obtains 
the corresponding results for the “reflected” class of functions 

J *-"(I) :={/-:/£ &?(-!)}, 0-21) 

where —I := {— x: x G 1} and f~(x) := /(— x) for all x G /. For instance, in 
view of part (i) of Proposition 5.2, one has the following “reflected” counterpart 
of Corollary 5.8, where for simplicity we shall consider only the case when k ^ n. 

Corollary 5.9. Suppose that k ^ n and b = oo. Let X and Y be any r.v.’s 

with values in the interval I and such that E p(X) A E p(Y) > —oo for all (usual) 

polynomials p of degree ^ k with (—l) k p^ ^ 0. Take any real s and z. Then 

Ef(X) ^ E/(y) for all f e & k _f n {I) 
if and only if all of the following conditions hold: 

(i) E(X - sY = E(Y - s)'gR for all i G 1 ,k - 1; 
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(ii) E (z - X) k > E (z - Y) k ; 

(iii) E (t - X)\ > E (t - Y) n + for all t G I. 


5.3. Relations with Tchebycheff systems 

A result similar to a special case of Theorem 5.5 was stated as two separate 
theorems in [ 5, page 407]: Theorem 5.1 for k = n + 1 and Theorem 5.2 for 
k G l,n, in the notation of the present paper; the symbol k in the present paper 
corresponds to k + 1 in [ 5, page 407, Theorem 5.2], The latter two theorems in 
[15] are based on the papers [1 ] and [ 57], respectively. In the case when / is a 
finite open interval - so that / = (a, b), —oo < a < b < oo - Theorems 5.1 and 5.2 
in [15, page 407] characterize convex cones that are in a certain sense dual to the 
cones denoted in [ ] as C(u 0 , ..., u n ) and P|™ =fc C(u 0 , ..., Uj), respectively, where 

Ui coincides with the w-polynomial p a -o,i and - somewhat tacitly but crucially - 
is assumed to be finite, for each i G 0, n; cf. the definition of the u^s in [ 5, 
page 381, formula (2.1)] and the definition of the ptj,m s in (3.3) (in the present 
paper). As stated in [15, page 381], for each i the function wy is assumed to be 
of class C n ~ l on the closed interval [a, b] (which is the closure of I = (a, b ) in 
M). It is shown in [ 5, page 379, Theorem 1.2] that these functions uo,... ,u n in 
[15] constitute a special case of an extended complete Tchebycheff system ( ECT- 
system) on [a,b\, as defined at the top of page 375 in [15]. By [15, page 386, 
Theorem 2.1] and (4.3), the cone C(uq, ... ,u n ) in [ ] essentially coincides (up 

to certain smoothness conditions) with our cone ,^” +1:re , and so, for fcGl,n the 
cone fl^fcCK • • • ,Uj) essentially coincides with & k+1:n . 

There are a number of differences between Theorems 5.1 and 5.2 in [ , page 407] 

and our Theorem 5.5. One is that the dual cone in [ ] is defined in a traditional 

manner, as a set of signed measures u rather than a set of of ordered pairs (z/i, u 2 ) 
of nonnegative measures; cf. the beginning of the discussion in Subsection 5.1; at 
that, the total variation of u in Theorems 5.1 and 5.2 in [15, page 407] was assumed 
to be finite. Also, as mentioned before, these theorems were obtained under the 
additional smoothness condition wy G C n ~ l [a,b] for all i G 0,n (to be compared 
with the condition in the present paper that the uy’s be Borel-measurable and 
locally bounded). Moreover, in these theorems in [15] the interval / is assumed 
to be finite and open, whereas we allow / to be any interval in M. Further, our 
treatment appears to be more direct, as we define the classes j^:n mu itiply 
monotone functions directly in terms of the gauge functions wy, rather than in 
terms of specific w-polynomials ty = p a -o,i- O ur method of proof is also more di¬ 
rect, without an explicit characterization or use of the extreme rays of the cones 

rk\n 

However, the most significant difference between Theorems 5.1 and 5.2 in [15, 
page 407] and our Theorem 5.5 is that the former ones impose the mentioned 
additional, ostensibly innocuous condition of the finiteness of the functions ip = 
Pa;0,i f° r all i G 0,n. This additional condition rules out, among others, the unit- 
gauges case with a = — oo - the most important case in applications such as ones 
considered in [26, 25, 29], which in fact motivated the present paper. 
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6. Illustrations and applications 

6.1. Solutions of compositional systems of linear differential 
inequalities 

The condition, in the definition (4.3) of the class of functions, that the 

generalized derivatives /^ are nondecreasing for all j G k — 1, n can be obviously 
transcribed as a system of linear differential inequalities ^ 0 for i G k,n + 1, 
where (say) f^ n+1 \x) : = liminf^ (f^ n \y) — f^ n \x))/(y — x) for x G / \ {b}. In 
turn, the generalized derivatives /W can be obviously rewritten in terms of the 
usual derivatives /, /', /",... of the function /. Thus, ... provides a description 
of the convex cone of solutions of such systems of linear differential inequalities, 
and ... provides a dual description of the same. 

As an illustration of what has just been stated, turn here to a particular case 
of systems of gauge functions considered in the proof of Proposition 3.3. Namely, 
let / = M, k — 2, n — 5, and Wj(x) = e XjX for j G 0, oo, where (A 0 ,..., A 5 ) = 
(0, 0, 0, —1, 2,1). Here x denotes any real number. In accordance with (2.14), for 
these gauge functions Wj and function / G 5^ n = J5^ 5 , one has the generalized 
derivatives 

(/i 0) (z),...,/®(*)) = (/M./'M,/"M,e*/ (3> (i), 

+ fW(x)),e- 2 °(f^(x) - f {3 \x))), 

where without the subscript w denotes the usual jth derivative of /, with 
respect to the unit gauge functions. So, the condition / G means that 

/ G is a solution to the following system of differential inequalities: 

r > o, r > o, ^ o, 

/ (4) + / (3) ^ 0 , / (5) - / (3) ^ 0 , / (6) - 2 / (5) - / (4) + 2 / (3) ^ 0 . ( 6 . 1 ) 

Here all the coefficients of the derivatives are constant, because the gauge func¬ 
tions Wj are all exponential; for other gauge functions, that will not be the case. 

To solve this system of differential inequalities, note that, in view of (3.3), 
(3.10), and (3.19)-(3.20), here 

(po ; o,;(t): i G 0, k - l) = (l,x), (6.2) 

PtfiM = (4(l-e^) + (e 2 ^-l)-12(e^-l) + 6(l+x-f)(x-f)) (6.3) 

for f Gl, 

(p—oo;k,j ( x ): j eh, n) = (l,oo,e x /2,e 2x /6), (6.4) 

F k .n = F 2j 5 = {k, k + 2, k + 3} = {2,4, 5}, and 

{p—oo,o,o,k,j ( x ) ■ 3 e ^fc,n) = (^ 2 , |(e* - 1 - x), ± (e 2x - 1 - 2x)). (6.5) 

It follows by ... that here any function / that is a solution to the system (6.1) 
of differential inequalities is the pointwise limit of a sequence of functions each of 
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which is given by an expression of the form 
c 0 + C\X + 02 , 46 * + c 2 , 5 e 2x 

+ c +,o, 5 ( 4(1 — e* *)_(_ + (e 2 ^ ^ — 1 ) + — 12 (e* 1 — 1 ) + + 6(1 + x — t)(x — t)+) 

+ C- 00 , 2 , 2^ 2 + C-oo^^e^ — 1 — x) + c_ 00 , 2 , 5 (e 2 - t — 1 — 2 x) ( 6 . 6 ) 

for x G M, where t G M, c 0 and Ci are in M, and c 2 , 4 , c 2 , 5 , c + , 0 , 5 , 0 . 00 , 2 , 2 , c_oo, 2 , 4 , 
C- 00 , 2,5 are in [0, 00 ). 

Of course, using results on the dual cone in Section 5.2, one can give a dual 
description of the cone of functions that are the solutions to system (6.1) of 
differential inequalities. 

In view of (2.14) and (2.10), the systems of differential inequalities discussed 
here are of the special, let us say compositional, form: E l f ^ 0 for i G fc, n + 1, 
where the linear differential operators E l are the cumulative compositions 
E t - ■ ■ E\E° of linear differential operators of the first order. Compositional op¬ 
erators of the form E l = E' Wq w . are apparently not uncommon, especially for 
i = 2. In particular, the operator E^ with 

/‘ -2/i 2 . . 

w 0 = 1, ini = exp / ——, w 2 = -v— (6.7) 

J a z a z w 1 

coincides with the linear operator fl given by the formula 

(ttf)(x) := n(x)f(x) + f"(x), 

which is the infinitesimal generator of the semigroup corresponding to the diffu¬ 
sion described by the stochastic differential equation 

dX t = tx(X t )dt + ^^-dW t , 

where W. is the standard Wiener process; cf. [ 2, formula (1.4)]; the integral 
f in (6.7) denotes an arbitrary anti-derivative of the function Z ^ L . 

The formal adjoint to 0 is the Fokker-Planck operator, given by the formula 

^ i (\ f *( 1 ( a ( x y 2 f*( x ))" 

(fl f )(x) := -(p(x)/ (x)) + ^---—; 

the physical meaning of this expression is the rate of change in time at point 
x of the concentration /* of the diffusing substance. See e.g. [10, 11, 34, 12]. 
Observing that (E%£ w )* = E%£ WQ for nonnegative integers m or by direct 
verification, we see that the Fokker-Planck operator is a compositional operator 
as well: 

O* = 

with w 0 ,wi,w 2 as in (6.7). 

In the special case with /i(x) = — x and cr(x) = y/2, the diffusion operator Q 
is Stein’s operator, which is the infinitesimal generator of the semigroup corre¬ 
sponding to the stochastic differential equation 

dX t = -X t d t + d W t 
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describing the standard Ornstein-Uhlcnbeck process; see e.g. [30]. In this case, 
the gauge functions w 0 ,wi,w 2 in (6.7) can be chosen as follows: 

w 0 = 1 , wi = 1/ip, w 2 = p, ( 6 . 8 ) 

where p is the standard normal probability density function. 


6.2. Refinements of the Chebyshev integral association inequality for 
generalized multiply monotone functions and related results 

The classical Chebyshev integral association inequality states that 

[ f\fi d/i ^ [ j\ d/i [ f 2 d/i, (6.9) 


where p is a Borel probability measure on [0,1] and f\ and f 2 are real-valued 
functions on [ 0 , 1 ] that are both nondecreasing (or both nonincreasing); cf. e.g. 
[13, 32], 

Andersson [ ] obtained a counterpart of this inequality for convex functions, 
which may be stated as follows. If real-valued functions on [0,1] are 

convex and non-negative and satisfy the condition ffi 0) = 0 for all i G 1,1V, then 

/ I 9 N r 1 /T 

fi(x) • ■■f N (x)dx > N + 1 J f N (x)dx. ( 6 . 10 ) 


The equality in (6.10) is attained when the functions f \, • • •, ffi are linear. 

Note that Andersson’s conditions imply that the functions f \ , • • •, ,/v are also 
nondecreasing. Without the additional convexity condition, the best possible 
factor -A— in (6.10) would go down back to 1. 

Andersson’s result was extended by Karlin and Ziegler [16] to generalized mul¬ 
tiply monotone functions in a variety of ways, but still on the interval [0,1]; results 
in [16] also refine ones by Borell [ ] and Nehari [ ]. 

Using ..., one can obtain Chebyshev-type integral association inequalities for 
generalized multiply monotone functions on any interval / CM. At that, as a 
further generalization of the mentioned results of [1, 4, 21, 16] and in keeping with 
(6.9), one may allow the integrals to be with respect to an arbitrary measure p 
rather than with respect to the Lebesgue measure on [0,1] (as e.g. in (6.10)); this 
will be especially useful and natural when the interval / is infinite. 

As an illustration, let / = M, k = n = 1, and wq(x) = n + tan” 1 ^ and 
Wi(x) = l/(l+x 2 ) for iel For these gauge functions Wo and w\, the generalized 
derivatives and of a function / e = J^ 1 are as follows, in accordance 
with (2.14): 


f { °\x) = 


f(x) 


Ti + tan 1 x 


(n + tan -1 x) 2 

16.111 


for real x, where f is the usual derivative of /. The class n = ^]/ x consists 
of all functions / G such that and are nondecreasing. 


Theorem 6.1. Let the Borel probability measure p on R be defined by the formula 
p(dx) = n (ifi x 2 ) > that is, p(B) = f R for all Borel sets B Cl, Let w 0 and 
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W\ be the same gauge functions as in the preceding paragraph. Then, for any 
functions f\ and f 2 in such that /i(—oo+) = / 2 (—oo+) = 0 , 

[ /i/ 2 (i/i^^ [ fi dp f f 2 dp, ( 6 . 12 ) 

J M Jr Jr 

and the constant factor = 1.5673 ... is the best possible here. 

Proof of Theorem 6.1. Take indeed any functions fi and f 2 in such that 
/i(—oo+) = f 2 {— oo+) = 0. In particular, this implies that both fi and f 2 are 
nonnegative, since f^°\x) = - ff b - increases in x G I for any / G TPff 1 . 

Take any a G {1, 2} and any real z and, in accordance with (4.16), let y be an 
arbitrary real number in the interval (—oo, z]. Let then g a y be the function in 
J^ 1 constructed based on f a the way the function g y in (4.24) was constructed 
based on the function /. Note that any w-polynomial of degree ^ 0 (which is of 
form cw o for a real constant c) is bounded in this context, because the function 
w 0 is bounded. Also, any function / G such that /(—oo+) = 0 is bounded 
on the interval (—oo, z), because the condition / G TFff 1 with / = M implies that 
/ is continuous on M. Since p is a probability measure, it follows by item (ii)(**) 
on page 29 (with k = 1) and dominated convergence that ^g a , y dp —> 

J ( oo ^ f a dp G [0, oo). It also follows by item (ii)(*) on page 29 and monotone 
convergence that Jj } g a , y dp —> f [z oo) f a dp e [0,oo]. So, 

yd- 


6a,y dp 


yi-oo 


f a dp G [0, oo]. 


(6.13) 


By (3.3), (4.12), and (3.19)-(3.20), here 
PO; 0 ,o(%) — W 0 (x) = 7T + tail " 1 X, 

/ ;X 

da:, — ( 5 T + tail -1 a:)(tan _1 x — tail - 1 1 ), 

n, = in, 

pX 

P- oo, 0 ; 0 :l:l(^) = Wq{x) / P-oo;l,l(^l) dXi = (n + tail " 1 x) tan " 1 X 


for all t G [—oo, oo) and iGi So, by (4.28) and (4.18), for all real x 


(6.14) 


g a ,y(x) = C 0 . a ,yW 0 (x ) + Ci ;Q p_oo^O:!;!^) + / ”<*(&) 

J[y, oo) 

= Co - a ,y (tt + tan " 1 x) + ci- a (n + tan " 1 x) tan " 1 x 
+ (it + tan " 1 x) / (tan -1 x — tan" 1 1) + u a (dt), 

d[y,o o) 

where c 0]a} y G M depends only on f a and y, c 1;a G [0, oo) depends only on f a ; 
and the Borel measure u a depends only on f a . The latter, displayed integral is 
finite for each x G R (since g a , y {x) is so) and for each t G [y, oo) the integrand 
there monotonically decreases to 0 as x decreases to — oo. So, by dominated 
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convergence, this integral goes to 0 as x —> — oo. Taking also (4.36) (with k = 1) 
into account, we have 

2 

0 = f a (- OOT) ^ 9a,y{~ 00 + ) = C 0 - a ,y f ~ C 1;a (6.15) 

Recall definition (2.14) of f^ J> and, along with the functions f a and g a , y , con¬ 
sider fi 0) = f a /w o and gi° } y = g a , y /w 0 . Clearly, fi°\-oo +) = J f a (-oo+) = 0 
and 

5 , S(-°°+) = f 9a,y{-° o+) = Co ;a ,y - c 1;a § > 0. (6.16) 

Take any real e > 0. Since fa\— oo+) = 0, one has /a°^(x £ ) < e /2 for some real 
x £ . By (4.36), ga,l(x) \ fa\x) for all x G (—oo,z]. So, there is y e G M such 

2/4-oo 

that for all y G (—oo,?/ e ] one has ga,l(v e ) < fa\v e )+e/ 2. By (4.33), G J^/: 1 , 
and so, the function ga, y is nondecreasing. Hence, ga, y (v ) ^ g<x}y(v e ) < fa\v £ ) + 
e/2 < e for all y G (—oo,?/ £ ] and v G (—oo,x £ ]. It follows that ga, y (— oo+) < e for 
all y G (—oo, j/ e ]. On the other hand, by (6.16), ga,l(— oo+) ^ 0. This shows that 
ga,y(— oo+) = Co, a , y —ci,a f —t 0 and hence c 0;a ,y(7 r+tan _1 x) —>■ Ci ;Q | (7r+tan -1 x) 
uniformly in x G M as y —>■ — oo. So, letting 

9a,y{x) '■= 9a,y{x) ~ Co- a , y ( 7T + tan -1 x) + c i;a f (t + tan -1 X ) 

= ci ;a ( 7 r + tan -1 x)(^ + tan -1 x) + / (tan -1 x — tan - 1 1 ) + z/ Q (dt) 

•7[2/,oo) 


for all xgK, one has g a , y (— oo+) = 0, g ay G and f R g a , y d/i —> J R / a d/i G 
[0, oo] by (6.13). 

Thus, it suffices to prove (6.12) with g a , y in place of f a . Moreover, since each 
side of inequality ( 6 . 12 ) is bilinear in (/i, f 2 ), it remains to check that 

0 0 4 

min {r(fi, f 2 ): fi,f 2 in the set { p } U {r t : t G M}} = —, (6.17) 


where 


and 


K/u/2) 


Jr /1 ( ^/ J Ir f 2 dp 


(6.18) 


p(x) := (7r+tan 1 x)(|+tan 1 x) and r t (x) := (7T+tan x x)(tan 1 x— tan 1 t) + 

(6.19) 

for all real x and t. Easy calculations show that r(p, p) — ||g = 1.5673 ...; r(p, r t ) 
is a rational function of tan - 1 1, which increases from to y as t increases from 
—00 to 00 ; and r(r t , r t ) is a rational function of tan - 1 1, which increases from ||| 
to 00 as t increases from — cx) to 00 . This confirms (6.17) and thus completes the 
proof of Theorem 6.1. □ 


It should be clear now that one can produce any number of results similar to 
Theorem 6.1. 
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Similar generalizations/refinements may be obtained for other inequalities be¬ 
tween bilinear or, more generally, multilinear functionals on the Cartesian prod¬ 
ucts of cones of generalized multiply monotone functions. One such potential 
extension concerns the Stolarsky inequality; see e.g. [ ] and further references 

therein. 


6.3. Generalized moment comparison inequalities for sums of 
independent random variables and (super)martingales 

As a quick illustration of how results on the dual cone in Section 5.2 can be 
used, consider the setting posed in Subsection 6.2, with / = R, k — n — 1, 
and w 0 (x) = n + tan ~ l x and Wi(x) = 1/(1 + x 2 ) for x G R, so that the class 
_ j^-m consists of all functions / G S? 1 such that the functions and 
/C) described in (6.11) are nondecreasing. Then, using Theorem 5.5 and recalling 
also (5.7), (5.1), (5.15) (6.14), one immediately obtains 


Proposition 6.2. For any real-valued, r.v.’s X and Y, the following conditions 
are equivalent to each other: 

(i) Inequality 


Ef(X)^Ef(Y) 
holds for all functions f G such that 

f(x) j f'{x) (1 + x 2 ) (n + tan -1 x) — f(x) 


71 ■ 


tan 1 x 


and 


(n + tan 1 x)“ 


( 6 . 20 ) 

( 6 . 21 ) 


are nondecreasing in x G R. 

(ii) Inequality (6.20) holds for all functions f G {po;0,OiP-oo,o;0:i:i}C{p/o i ■ t e 
R} given by formulas (6.14). 


Apparently more interesting and nontrivial existing and potential applications 
of duality results in Section 5.2 may be represented by the following theorem 
concerning normal domination of (super)martingales with conditionally bounded 
differences, which may be further applied to concentration of measure for sep¬ 
arately Lipschitz functions, as shown in [ 5, Section 4], Let (So, Si,...) be a 
supermartingale relative to a filter (H^ 0 , H^i ,...) of cr-algebras, with S 0 ^ 0 
almost surely (a.s.) and differences X t := Si — Sj_i for i G 1, oo. Let E j and Van, 
denote the conditional expectation and variance, respectively, given H^j. 

Theorem 6.3. Suppose that for every i G l,oo there exist H^ji- ^-measurable 
r.v. ’s C % _\ and Dj_i and a positive real number such that 

Ci_ i ^ Xi ^ D,_i and (6.22) 

A-i - A-1 < 2 Si (6.23) 

a.s. Then for all f G (in the unit-gauges case) and all n G 1, oo 

Ef(S n )^Ef(sZ), (6.24) 

where 

s := \J s\ A -1- si 

and Z ~ N(0, 1). 
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If, moreover, (So, Si,...) is a martingale relative to (LQ 0 , H<: 1 , • • •) with S 0 = 0 
a.s., then inequality (6.24) holds for all f E . 

Proof of Theorem 6.3. By [25, Theorem 2.1], E(S n —1)+ ^ E(sZ—1)+ for all teK. 
Also, the conditions that So ^ 0 a.s. and (So, Si,...) be a super mart ingale, yield 
ES' ri ^ 0 = E sZ. So, by Corollary 5.8 with / = M, inequality (6.24) holds for all 
/ £ ^+ 5 - 

Assuming now that (So, Si,...) is a martingale with S 0 = 0, one has ES n — 
0 = EsZ. Also, it then follows that ES 12 = Ei E Xf = ^"EVaiViX, ^ 

Ei E IA- 1 A- 1 I ^ 1 Ei E(|Q-i| + |A-i|) 2 = \ Ei E(A-i - Q-i) 2 < Ei = 

s 2 = E (sZ) 2 ] the first inequality in the above chain of equalities and inequalities 
follows by [25, (2.12)] and the third equality in this chain follows because, by 
(6.22), Cj_i ^ Ej_i Xi = 0 $7 A-i a.s. So, under the additional conditions stated 
in the last sentence of Theorem 6.3, (6.24) holds indeed for all / E J^ 2:5 . □ 

Recalling the definition of the set Jrfff' 71 in the beginning of Subsection 4.1 and 
Proposition 4.2, one sees that Theorem 6.3 provides an extension of inequality 
(6.24), from all / E to all / E (or, under the additional, martingale 

conditions on (So, Si,...), even to all / E J^ 2:5 ). Quite similarly one can extend 
other results in [ 5], including (i) Theorem 2.6 as far as it concerns (2.3); (ii) 
inequality (4.3); (iii) Theorem 4.4 and Corollary 4.8 as far as they concern (4.3) 
- all the references in this sentence are to [25]. 


Among other applications is the main result in [29], whose proof is based in part 
on Corollary 5.9 in the present paper. In particular, that result in [29] implies 
the following. 


Theorem 6.4. Let Xi,... ,X n be any nonnegative independent r.v. ’s such that 
for some nonnegative real numbers m, mi ,..., m n , s, Si,..., s n one has 0 < s ^ 
m 2 /n, 

E Xi ^ mt and EX 2 ^ s, 

for all i E 1, n and 

m 1 + ■ ■ ■ + m n ^ m and Si + • • • + s n ^ s. 


Let Y\,... ,Y n denote any independent identically distributed r.v. ’s such that 

P(E = £) = !- P(E = 0) = < 


Then 


E f(S n ) ^ E f(Y 1 + .-- + Y n ) ^ Ef(^U rrP/s ) ^ Ef(m + ZV~s ) 

for all f E A_[ ;3 , where IA is any r.v. having the Poisson distribution with pa¬ 
rameter A E (0, oo) and Z is any standard normal r.v. 


Variants of this result for the classes j£" 2:2 , jA* :2 , ^ 2:3 , J£" 3:3 , and J^l :3 of 
functions in place of jA[ :3 are given in [29, Remark 2.5]. 

Similarly, it would be quite convenient to use Corollary 5.6 of the present paper 
in place of Lemmas 1-4 in [26] and in place of Lemmas 4.5 and 4.6 in [ 7]; those 
lemmas in [26, 27] were proved in a rather ad hoc manner. 
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